Рубрики
Без рубрики

Программа сортировки вставки Python

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