Съдържание
- Определение - Какво означава Quicksort?
- Въведение в Microsoft Azure и Microsoft Cloud | В това ръководство ще научите за какво се занимава компютърните изчисления и как Microsoft Azure може да ви помогне да мигрирате и стартирате бизнеса си от облака.
- Техопедия обяснява Quicksort
Определение - Какво означава Quicksort?
Quicksort е популярен алгоритъм за сортиране, който често е по-бърз на практика в сравнение с други алгоритми за сортиране. Той използва стратегия за разделяне и завладяване за бързо сортиране на елементи от данни, като разделя голям масив на два по-малки масива. Той е разработен от Чарлз Антони Ричард Хоар (известен като C.A.R. Hoare или Tony Hoare) през 1960 г. за проект за машинен превод за Националната физическа лаборатория.Въведение в Microsoft Azure и Microsoft Cloud | В това ръководство ще научите за какво се занимава компютърните изчисления и как Microsoft Azure може да ви помогне да мигрирате и стартирате бизнеса си от облака.
Техопедия обяснява Quicksort
Quicksort е алгоритъм, използван за бързо сортиране на елементи в масива, без значение колко голям е масивът. Той е доста мащабируем и работи сравнително добре за малки и големи набори от данни и е лесен за изпълнение с малка сложност на времето. Това се прави чрез метод разделяне и завладяване, който разделя един голям масив на два по-малки и след това повтаря този процес за всички създадени масиви, докато сортирането не е завършено.
Алгоритъмът на quicksort се изпълнява, както следва:
- От масива се избира точка на въртене.
- Масивът е пренареден, така че всички стойности, по-малки от въртенето, да бъдат преместени преди него и всички стойности, по-големи от въртенето, да бъдат преместени след него, като стойностите, равни на въртящия се, вървят по всяко време. Когато това е направено, въртенето е в крайното си положение.
- Горната стъпка се повтаря за всеки подмасив от по-малки стойности, както и се прави отделно за подмасива с по-големи стойности.
Това се повтаря, докато не се сортира целият масив.