Структуры и алгоритмы данных Python: сортировка выбора

Поиск и сортировка Python: упражнение 5 с решением

Напишите программу на Python для сортировки списка элементов с использованием алгоритма сортировки выбора.
Примечание. Сортировка выбора улучшает пузырьковую сортировку, выполняя только один обмен для каждого прохода по списку.

Иллюстрированная презентация : выбор сортировки

Пример решения : -

Код Python:

def selectionSort(nlist):
   for fillslot in range(len(nlist)-1,0,-1):
       maxpos=0
       for location in range(1,fillslot+1):
           if nlist[location]>nlist[maxpos]:
               maxpos = location
       temp = nlist[fillslot]
       nlist[fillslot] = nlist[maxpos]
       nlist[maxpos] = temp
nlist = [14,46,43,27,57,41,45,21,70]
selectionSort(nlist)
print(nlist)

Пример вывода:

 [14, 21, 27, 41, 43, 45, 46, 57, 70]

Блок - схема:

Визуализируйте выполнение кода Python:

Следующий инструмент визуализирует, что компьютер делает шаг за шагом при выполнении указанной программы:

Редактор кода Python:

Внесите свой код и комментарии через Disqus.

Предыдущая: Напишите программу на Python для сортировки списка элементов с использованием алгоритма пузырьковой сортировки.
Далее: Напишите программу на Python для сортировки списка элементов, используя алгоритм сортировки вставками.