Obsah
- Definícia - Čo znamená Quicksort?
- Úvod do programu Microsoft Azure a Microsoft Cloud V tejto príručke sa dozviete, o čom všetko je cloud computing a ako vám môže Microsoft Azure pomôcť migrovať a podnikať z cloudu.
- Techopedia vysvetľuje Quicksort
Definícia - Čo znamená Quicksort?
Quicksort je populárny triediaci algoritmus, ktorý je v praxi často rýchlejší v porovnaní s inými triediacimi algoritmami. Využíva stratégiu rozdelenia a dobývania na rýchle zoradenie dátových položiek rozdelením veľkého poľa na dve menšie polia. Bol vyvinutý Charlesom Antoniom Richardom Hoare (bežne známym ako C.A.R. Hoare alebo Tony Hoare) v roku 1960 pre projekt strojového prekladu pre Národné fyzikálne laboratórium.Úvod do programu Microsoft Azure a Microsoft Cloud V tejto príručke sa dozviete, o čom všetko je cloud computing a ako vám môže Microsoft Azure pomôcť migrovať a podnikať z cloudu.
Techopedia vysvetľuje Quicksort
Quicksort je algoritmus používaný na rýchle zoradenie položiek v poli bez ohľadu na to, aké veľké je pole. Je pomerne škálovateľný a funguje pomerne dobre pre malé a veľké súbory údajov a je ľahké ho implementovať s malou časovou náročnosťou. Uskutočňuje to pomocou metódy rozdelenia a dobývania, ktorá rozdeľuje jedno veľké pole na dve menšie a potom tento proces opakuje pre všetky vytvorené polia, kým nie je zoradenie dokončené.
Algoritmus quicksort sa vykonáva takto:
- Otočný bod je vybraný zo súboru.
- Pole je usporiadané tak, že všetky hodnoty menšie ako pivot sa presunú pred ním a všetky hodnoty väčšie ako pivot sa posunú za ním, pričom hodnoty sa rovnajú pivotu v oboch smeroch. Keď sa tak stane, čap je vo svojej konečnej polohe.
- Vyššie uvedený krok sa opakuje pre každú podoblasť s menšími hodnotami a rovnako sa robí zvlášť pre čiastkové pole s vyššími hodnotami.
Toto sa opakuje, až kým sa nezoradí celé pole.