quicksort

1. быстрая сортировка

#

сравнительно сложный алгоритм сортировки: делит сортируемую последовательность относительно некоторого выбранного элемента сравнения, опорной записи (pivot, pivot record), на две части и все записи, которые меньше опорной, перемещаются в одну часть, а те, которые больше, – в другую. Затем пополам делится каждая из этих двух частей и процесс продолжается рекурсивно в каждой из новых частей, пока вся последовательность не будет отсортирована (т. е. части уже нельзя будет дальше разделить). Другое более редкое название – алгоритм Хоара. Эффективна при больших объёмах сортируемого массива. Например, quick sorting algorithm– алгоритм быстрой сортировки.

Связные термины

sort, sort algorithm

Все термины