08:26, 4 lapkričio 2006 versija taisyti MTSbot (aptarimas \| indėlis) 15 391 keitimas S robotas Prideda: uk, vi ← Prieš tai darytas keitimas		20:04, 19 lapkričio 2006 versija taisyti anuliuoti 213.190.42.127 (aptarimas) Nėra keitimo santraukos Kitas pakeitimas →
Eilutė 1: '''~~Rūšiavimo~~Rikiavimo algoritmas''' - tai algoritmas, dėstantis duomenis tam tikra tvarka. Algoritmo darbas priklauso nuo duomenų tvarkos apibrėžimo, [[duomenų struktūra\|duomenų struktūros]], ~~rūšiuojamų laukų~~rikiuojamų, atminties panaudojimo ~~rūšiavimui~~rikiavimui, duomenų pateikimo vienalaikiškumo, eiliškumo, kitų veiksnių. == Skirstymas == ~~Rūšiavimo~~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, ~~rūšiavimo~~rikiavimo algoritmai skirstomi į '''vidinio ~~rūšiavimo~~rikiavimo''' ir [[Išorinio rūšiavimo algoritmas\|'''išorinio ~~rūšiavimo~~rikiavimo''']]. Taip pat algoritmus galima ~~skirtyti~~skirstyti ir pagal reikiamos atminties kiekį (nereikia visai; reikia tik rodyklėms; papildomai reikia tiek, kiek yra duomenų). Pagal [[Stabilus rūšiavimo algoritmas\|stabilumą]]. '''Stabilūs algoritmai''' nekeičia lygių elementų tvarkos, o '''nestabilūs algoritmai''' to negarantuoja. Pagal [[Algoritmo sudėtingumas\|sudėtingumą]]. Eilutė 10: Naudojant daugiaprocesorinį kompiuterį ar paskirstytą kompiuterių tinklą galima pasiekti ir dar geresnių rezultatų. Geriausiu atveju pasiekiamas sudėtingumas [[Algoritmų sudėtingumas \| O]] ((log N)²). == ~~Rūšiavimo~~Rikiavimo algoritmų sudėtingumas == Dažnai greitam darbui su duomenimis būtina duomenis ~~surūšiuoti~~susirikiuoti, bet esant dideliems duomenų kiekiams labai svarbu ir pačio '''~~rūšiavimo~~rikiavimo algoritmo sudėtingumas''' - atlikimo greičio (arba tam tikrų, ~~pasirenktų~~pasirinktų operacijų skaičiaus) priklausomybė nuo duomenų kiekio. [[algoritmų sudėtingumas\|Algoritmų analizėje]] duomenų ~~rūšiavimo~~rikiavimo problema laikoma pačia svarbiausia, nes tai viena dažniausiai pasitaikančių operacijų programavime. Efektyvus ~~rūšiavimo~~rikiavimo algoritmo pasirinkimas gali turėti netgi lemiamą įtaką programos vykdymo spartai didėjant duomenų kiekiui. === Algoritmų sudėtingumų lentelė === Eilutė 21: \|[[Skaitmeninis rūšiavimo 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 rūšiavimo algoritmas\|Greitojo ~~rūšiavimo~~rikiavimo]] (''quicksort'')\|\| O(N<sup>2</sup>) \|\| O(N log N) \|\| O(N log N) \|\| Beveik nenaudoja papildomos atminties \|- \|Kombinuotas \|\| O(N log N) \|\|nowrap\| O(N (log N)²) \|\|   \|\|   Eilutė 39: == Nuorodos == [[:Kategorija:Rūšiavimo algoritmai\|Įvairūs ~~rūšiavimo~~rikiavimo algoritmai]] * [[Išorinis rūšiavimas]] (''external sorting'')

Rikiavimo algoritmas: Skirtumas tarp puslapio versijų