Obsah
- Definice - Co znamená Quicksort?
- Úvod do Microsoft Azure a Microsoft Cloud | V této příručce se dozvíte, o čem cloud computing je a jak vám může Microsoft Azure pomoci migrovat a řídit podnikání z cloudu.
- Techopedia vysvětluje Quicksort
Definice - Co znamená Quicksort?
Quicksort je populární třídicí algoritmus, který je v praxi často rychlejší ve srovnání s jinými třídícími algoritmy. Využívá strategii rozdělení a dobytí k rychlému třídění datových položek rozdělením velkého pole na dvě menší pole. Byl vyvinut Charlesem Antonym Richardem Hoare (běžně známý jako C.A.R. Hoare nebo Tony Hoare) v roce 1960 pro projekt strojového překladu pro Národní fyzikální laboratoř.Úvod do Microsoft Azure a Microsoft Cloud | V této příručce se dozvíte, o čem cloud computing je a jak vám může Microsoft Azure pomoci migrovat a řídit podnikání z cloudu.
Techopedia vysvětluje Quicksort
Quicksort je algoritmus používaný k rychlému třídění položek v rámci pole bez ohledu na to, jak velké pole je. Je poměrně škálovatelný a funguje relativně dobře pro malé i velké datové soubory a je snadno implementovatelný s malou časovou složitostí. Děje se to metodou rozdělení a dobytí, která rozdělí jedno velké pole na dvě menší a pak tento proces opakuje pro všechna vytvořená pole, dokud není řazení dokončeno.
Algoritmus quicksort se provádí takto:
- Otočný bod je vybrán z pole.
- Pole je uspořádáno tak, aby všechny hodnoty menší než pivot byly přesunuty před ním a všechny hodnoty větší než pivot byly přesunuty za ním, přičemž hodnoty rovnající se pivotu probíhaly v obou směrech. Po dokončení je otočný čep v konečné poloze.
- Výše uvedený krok se opakuje pro každou subarray o menších hodnotách a provádí se samostatně pro subarray s vyššími hodnotami.
Toto se opakuje, dokud není celé pole seřazeno.