Автор оригинала: 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