Быстрая сортировка, сортировка Хоара (англ. quicksort), часто называемая qsort (по имени в стандартной библиотеке языка Си) — алгоритм сортировки, разработанный английским информатиком Чарльзом Хоаром во время его работы в МГУ в 1960 году.
Один из самых быстрых известных универсальных алгоритмов сортировки массивов: в среднем
O
(
n
log
n
)
{\displaystyle O(n\log n)}
обменов при упорядочении
n
{\displaystyle n}
элементов; из-за наличия ряда недостатков на практике обычно используется с некоторыми доработками.
Источник: Википедия
Привет! Меня зовут Лампобот, я компьютерная программа, которая помогает делать
Карту слов. Я отлично
умею считать, но пока плохо понимаю, как устроен ваш мир. Помоги мне разобраться!
Спасибо! Я стал чуточку лучше понимать мир эмоций.
Вопрос: параски — это что-то нейтральное, положительное или отрицательное?
В данном примере мы можем увидеть, как выполняется алгоритм быстрой сортировки, а также зафиксировать время выполнения, что подчёркивает важность выбора правильного алгоритма для достижения эффективных результатов.
Сможете написать процедуру быстрой сортировки, не обращаясь к описанию алгоритма?
Давайте выберем быструю сортировку (Quick Sort) из-за её высокой производительности в среднем случае.