Kiirsortimine

Kiirsortimine (ka kiirmeetod, Hoare'i meetod) on tõhus jaga-ja-valitse põhimõttel sortimisalgoritm. Selle töötas välja Tony Hoare 1959. aastal  ja avaldas 1961. aastal. Algoritm on ka tänapäeval laialdaselt kasutuses. Hästi teostatuna on see umbes kaks kuni kolm korda kiirem oma peamistest alternatiividest, mestimissortimisest ja kuhjasortimisest.

Kiirsortimine on võrdlussortimise algoritm, millega on võimalik sortida mis tahes elemente, millel on defineeritud "vähem kui" seos (formaalselt täielik järjestus). Efektiivses teostuses ei ole tegu stabiilse sortimisalgoritmiga, mis tähendab, et võrdsete elementide omavaheline järjestus võib muutuda. Kiirsortimine saab toimuda kohapeal (ilma massiivi kopeerimata) ja selle mäluvajadus on väike.

 Viited 

Kategooria:Sortimisalgoritmid