Co je to Pivot?

Pivot je bod, který je středem otáčení v rychlém algoritmickém řazení (quicksort). Je základním kamenem k rozřazení čísel do dvou skupin. Jedna z nich má vyšší hodnotu než pivot, druhá naopak nižší. Hlavním problémem k vyřešení je správná volba pivotu. Ten by měl být hodnotou blízko mediánu všech hodnot. Čím dál od ní je, tím bude algoritmus pomalejší.

Pivot se hledá přes metody první prvek, náhodný prvek nebo medián tří.