Зміст:
Визначення - Що означає Quicksort?
Quicksort - популярний алгоритм сортування, який часто буває швидшим на практиці порівняно з іншими алгоритмами сортування. Він використовує стратегію ділення та перемоги, щоб швидко сортувати елементи даних, розділивши великий масив на два менші масиви. Він був розроблений Чарльзом Ентоні Річардом Хоаром (широко відомим як CAR Hoare або Tony Hoare) в 1960 році для проекту машинного перекладу для Національної фізичної лабораторії.Техопедія пояснює Квіксорт
Quicksort - алгоритм, який використовується для швидкого сортування елементів у масиві, незалежно від того, наскільки великий масив. Він досить масштабований і працює досить добре для малих і великих наборів даних, і його легко реалізувати з невеликою часовою складністю. Це робиться за допомогою методу ділення і перемоги, який ділить один великий масив на два менші, а потім повторює цей процес для всіх створених масивів до завершення сортування.
Алгоритм швидкості виконання виконується наступним чином:
- З масиву вибирається точка зведення.
- Масив перепорядкований таким чином, що всі значення менші за зсув переміщуються перед ним, а всі величини, що перевищують зсув, переміщуються після нього, при цьому значення, рівні повороту, йдуть в будь-якому напрямку. Коли це зроблено, стрижень знаходиться в остаточному положенні.
- Наведений вище етап повторюється для кожного підмножина менших значень, а також робиться окремо для підмасива з більшими значеннями.
Це повторюється, поки весь масив не буде відсортований.
