Автор оригинала: Python Examples.
Python – быстрый сортировка
В руководстве мы будем реализовывать алгоритм быстрого сорта в Python.
Мы напишем функцию с именем Quick_sort (), которая принимает список в качестве аргумента и сортирует этот список, используя алгоритм быстрого сортировки. Кроме того, по умолчанию эта функция Quick_Sort () сортирует список в порядке возрастания. Чтобы получить порядок убывания, все, что вам нужно сделать, просто обратный список.
Python Program
def quick_sort(alist, start, end):
#Sorts the list from indexes start to end - 1 inclusive
if end - start > 1:
p = partition(alist, start, end)
quick_sort(alist, start, p)
quick_sort(alist, p + 1, end)
def partition(alist, start, end):
pivot = alist[start]
i = start + 1
j = end - 1
while True:
while (i <= j and alist[i] <= pivot):
i = i + 1
while (i <= j and alist[j] >= pivot):
j = j - 1
if i <= j:
alist[i], alist[j] = alist[j], alist[i]
else:
alist[start], alist[j] = alist[j], alist[start]
return j
#input list
alist = [1, 74, 96, 5, 42, 63]
print('Input List\n', alist)
#sort list
quick_sort(alist, 0, len(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 Merge
- Программа сортировки отбора Python
- Программа сортировки кучи Python
- Python Bubble Sort Program
- Программа сортировки вставки Python