Rikiavimo algoritmas: Skirtumas tarp puslapio versijų

Naudojant daugiaprocesorinį kompiuterį ar paskirstytą kompiuterių tinklą galima pasiekti ir dar geresnių rezultatų. Geriausiu atveju pasiekiamas sudėtingumas [[Algoritmų sudėtingumas | O]] ((log N)²²).

|[[Skaitmeninis rikiavimo algoritmas|Skaitmeninis]]<br />''radixsort'' || O(2d N) || O(2d N) || O(2d N) || Tik skaitmeninėms teigiamoms duomenų reikšmėms, kur d yra skaitmenų sk. Reikalauja papildomos atminties

|[[Greitojo rikiavimo algoritmas|Greitojo rikiavimo]] (''quicksort'')|| O(N²²) || O(N log N) || O(N log N) || Beveik nenaudoja papildomos atminties

|Kombinuotas || O(N log N) ||nowrap| O(N (log N)&sup2;²) || &nbsp; || &nbsp;

|[[Šelo rikiavimo algoritmas|Šelo]] (''Shell sort'') || O(N²²) || O(N^1,2) || O(N) || &nbsp;

|[[Sąlajos rikiavimo algoritmas|Sąlajos]]<br />(''mergesort'') || O(N log N) || O(N log N) || O(N log N) || Stabilus, naudoja papildomą atmintį. Tinka, kai iš karto galime nuskaityti nevisus duomenis į operatyvią atmintį

|[[Burbulo rikiavimo algoritmas|Burbulo]] (''bubble'')|| O(N²²) || O(N²²) || O(N) || Nenaudoja papildomos atminties

|[[Įterpimo rikiavimo algoritmas|Įterpimo]] (''insertion'') || O(N²²) || O (N²²) || O(N) || Stabilus

|[[Išrinkimo rikiavimo algoritmas|Išrinkimo]] (''selection'')|| O(N²²) || O(N²²) || O(N²²) || &nbsp;