Автор оригинала: Python Examples.
Python – South Sort
В этом руководстве мы будем реализовать алгоритм сортировки отбора в Python.
Мы напишем функцию Selection_sort () со списком в качестве параметра. Кроме того, по умолчанию функция Selection_Sort () сортирует список в порядке возрастания. Чтобы получить порядок убывания, все, что вам нужно сделать, просто обратный список.
Python Program
def selection_sort(nlist):
for i in range(0, len(nlist) - 1):
smallest = i
for j in range(i + 1, len(nlist)):
if nlist[j] < nlist[smallest]:
smallest = j
nlist[i], nlist[smallest] = nlist[smallest], nlist[i]
#input list
alist = [1, 74, 96, 5, 42, 63]
print('Input List\n', alist)
#sort list
selection_sort(alist)
print('Sorted List\n', alist)Выход
Input List [1, 74, 96, 5, 42, 63] Sorted List [1, 5, 42, 63, 74, 96]
Заключение
В этом руководстве примеров Python мы узнали, как реализовать алгоритм сортировки отбора в Python.
Похожие учебники
- Программа сортировки кучи Python
- Python Bubble Sort Program
- Программы сортировки Python
- Программа сортировки сортировки Python Merge
- Программа сортировки вставки Python
- Программа быстрого сортировки Python