Quicksort

Quicksort je třídící algoritmus typu [[Divide And Conquer]], který je vnitřní, [[Stabilita|nestabilní]] a [[Přirozenost|nepřirozený]], ovšem v terénu je nejrychlejší ze všech obecných třídících algoritmů.

[!info] Princip Quicksortu 1. Zvolit dělící prvek (pivot) 2. Projdeme pole zleva dokud nenalezneme větší prvek než dělící prvek 3. Dále ho projdeme zprava, dokud nenalezneme menší prvek než dělící prvek 4. Tyto [[Úvod do diskrétní matematiky/Posloupnosti/Posloupnosti|podposloupnosti]] následně řadíme 5. Rinse and repeat