Сортировка случайных чисел в моем массиве

Question

Я сделал массив в Python, который генерирует 20 случайных чисел 50-100.Я хочу знать, как сортировать числа в моем массиве.Я учусь в 8 классе, и это для моего компьютерного класса.Можно ли это сделать?Мой учитель упомянул какой-то алгоритм сортировки, но сказал, чтобы я не использовал sort ().Я использую Python.Спасибо, это то, что у меня есть

from random import*
array = range(20)
for i in range(20):
    array[i] = randint(50, 100)
print array     

Answer 1

Так как это домашнее задание, я не дам вам решение, но отправную точку http://en.wikipedia.org/wiki/Sorting_algorithm, где вы можете найти введение в алгоритмы сортировки! Просто выберите один и попробуйте реализовать его! Тогда, если вы делаете что-то не так, вы можете обратиться за помощью;)

Answer 2

Каждый отправил отличные ответы.Я хочу указать вам эту страницу , потому что она имеет набор хороших анимаций для различных алгоритмов сортировки.

Удачи!

Answer 3

В образовательных целях это должно быть хорошее начало: http://en.wikipedia.org/wiki/Bubble_sort Это не очень хороший алгоритм сортировки, но как только вы поймете принципы, вы можете перейти к более сложным алгоритмам сортировки (которые вы, вероятно,в конечном итоге учиться в классе).

По сути, вы сравниваете каждый элемент со следующим и меняете их местами, если они вышли из строя.Продолжайте делать это, пока ваш массив не будет отсортирован.Удачи!

Answer 4

Это можно сделать, и есть несколько способов сделать это, вам нужно реализовать собственный алгоритм сортировки, примеры которого очень легко найти.

Я укажу вам на питонареализация одного из этих алгоритмов с превосходным объяснением, но я настоятельно рекомендую вам прочесть этот материал, поскольку он является основой компьютерной науки imho.

go here для программы быстрой сортировки python... но, пожалуйста, сделайте работу вокруг этого.

Также я должен рекомендовать Введение в алгоритмы Томаса Х Кормена , которая является удивительной книгой и рассказала мне о многих вещах, и яеще посмотрим на это и по сей день.Предупреждение об этой книге ... это не легкое чтение.

Если вы найдете все это немного тяжелым, я нашел клип на YouTube , который проходит через пузырьковую сортировку.