Quicksort: Rozdiel medzi revíziami

[[Obrázok:Sorting quicksort anim.gif|náhľad|vpravo|Animácia činnosti algoritmu]]'''Quicksort''' alebo ''rýchle triedenie'' je jeden z najrýchlejších známych [[triediaci algoritmus|triediacich algoritmov]] založených na porovnávaní prvkov. Jeho priemerná doba výpočtu je najlepšia zo všetkých podobných algoritmov (O(n.log(n))). Algoritmus je aj veľmi jednoduchý. Nevýhodou je, že pri výnimočne nevhodnom tvare vstupných dát môže byť časová a pamäťová náročnosť tohto algoritmu až O(n²). Algoritmus vymyslel v roku 1962 Sir [[Charles Antony Richard Hoare]].