Автор оригинала: Python Examples.
Python – вставка
В руководстве мы реализуем алгоритм сортировки вставки в Python.
Мы напишем функцию с именем insertion_sort (), которая принимает список в качестве аргумента и сортирует этот список с использованием алгоритма сортировки вставки. Кроме того, по умолчанию эта функция insertion_sort () сортирует список в порядке возрастания. Чтобы получить порядок убывания, все, что вам нужно сделать, просто обратный список.
Python Program
def insertion_sort(nlist): for i in range(1, len(nlist)): temp = nlist[i] j = i - 1 while (j >= 0 and temp < nlist[j]): nlist[j + 1] = nlist[j] j = j - 1 nlist[j + 1] = temp #input list alist = [1, 74, 96, 5, 42, 63] print('Input List\n', alist) #sort list insertion_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