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