Quicksort

Содержание

Определение - что значит Quicksort?
Введение в Microsoft Azure и Microsoft Cloud | Из этого руководства вы узнаете, что такое облачные вычисления и как Microsoft Azure может помочь вам перенести и запустить свой бизнес из облака.
Техопедия объясняет быструю сортировку

Определение - что значит Quicksort?

Быстрая сортировка - это популярный алгоритм сортировки, который на практике часто быстрее по сравнению с другими алгоритмами сортировки. Он использует стратегию «разделяй и властвуй» для быстрой сортировки элементов данных путем разделения большого массива на два меньших массива. Он был разработан Чарльзом Энтони Ричардом Хоаром (широко известным как К. А. Хоар или Тони Хоар) в 1960 году для проекта по машинному переводу для Национальной физической лаборатории.

Введение в Microsoft Azure и Microsoft Cloud | Из этого руководства вы узнаете, что такое облачные вычисления и как Microsoft Azure может помочь вам перенести и запустить свой бизнес из облака.

Техопедия объясняет быструю сортировку

Быстрая сортировка - это алгоритм, используемый для быстрой сортировки элементов в массиве независимо от его размера. Он достаточно масштабируем и работает относительно хорошо для небольших и больших наборов данных, и его легко реализовать с минимальными затратами времени. Это осуществляется с помощью метода «разделяй и властвуй», который делит один большой массив на два меньших и затем повторяет этот процесс для всех созданных массивов до тех пор, пока сортировка не будет завершена.

Алгоритм быстрой сортировки выполняется следующим образом:

Точка разворота выбирается из массива.

Массив переупорядочивается таким образом, что все значения, меньшие, чем сводная точка, перемещаются перед ним, а все значения, большие, чем сводная, перемещаются после него, причем значения, равные сводной точке, идут в любом направлении. Когда это сделано, ось находится в своем окончательном положении.