Rikiavimo algoritmas: Skirtumas tarp puslapio versijų
Ištrintas turinys Pridėtas turinys
S wiki sintakse |
S wiki sintakse 3 |
||
Eilutė 3:
== Skirstymas ==
Rikiavimo algoritmai gali būti skirstomi keliais būdais:
* Pagal naudojamą atmintį. Priklausomai nuo to, ar naudoja tik vidinę kompiuterio atmintį, ar jiems reikia ir išorinės, rikiavimo algoritmai skirstomi į '''vidinio rikiavimo''' ir [[Išorinio rikiavimo algoritmas|'''išorinio rikiavimo''']]. Taip pat algoritmus galima skirstyti ir pagal reikiamos atminties kiekį (nereikia visai; reikia tik rodyklėms; papildomai reikia tiek, kiek yra duomenų).
* Pagal [[Stabilus rikiavimo algoritmas|stabilumą]]. '''Stabilūs algoritmai''' nekeičia lygių elementų tvarkos, o '''nestabilūs algoritmai''' to negarantuoja.
* Pagal [[Algoritmo sudėtingumas|sudėtingumą]].
==Lygiagretieji algoritmai==
Eilutė 25:
|Kombinuotas || O(N log N) ||nowrap| O(N (log N)²) || ||
|-
|[[Krūvos rikiavimo algoritmas|Krūvos]] (''heapsort'') || O(N log N) || O(N log N)
|-
|[[Šelo rikiavimo algoritmas|Šelo]] (''Shell sort'') || O(N²) || O(N<sup>1,2</sup>) || O(N) ||
Eilutė 35:
|[[Į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²) ||
|}
| |||