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