Snarröðun
From Wikipedia, the free encyclopedia
Snarröðun (e. quicksort) er einfalt röðunarreiknirit sem var hannað af C.A.R. Hoare[1]. Snarröðun er svokallað deili- og drottnunarreiknirit (e. divide and conquer algorithm), sem oftast þarf (nlogn) aðgerðir til að raða n stökum í fylki.
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/6/6a/Sorting_quicksort_anim.gif)