Logo
Unijapedija
Bendravimas
Gauti iš Google Play
Nauja! Parsisiųsti Unijapedija Android ™!
Nemokama
Greičiau nei naršyklėje!
 

Stabilus rikiavimo algoritmas

Indeksas Stabilus rikiavimo algoritmas

Duomenų rikiavimo algoritmas vadinamas stabiliu, jei jis išsaugo santykines lygių elementų vietas vienas kito atžvilgiu.

4 santykiai: Įterpimo rikiavimo algoritmas, Krūvos rikiavimo algoritmas, Rikiavimo algoritmas, Sąlajos rikiavimo algoritmas.

Įterpimo rikiavimo algoritmas

Animacija, vaizduojanti įterpimo rikiavimo algoritmąĮterpimo algoritmas – vienas iš paprastų, bet nelabai efektyvių rikiavimo algoritmų.

Nauja!!: Stabilus rikiavimo algoritmas ir Įterpimo rikiavimo algoritmas · Žiūrėti daugiau »

Krūvos rikiavimo algoritmas

Krūvos rikiavimo algoritmas – rikiavimo algoritmas, kai rikiuojama duomenis sukeliant į krūvos (piramidinę) struktūrą.

Nauja!!: Stabilus rikiavimo algoritmas ir Krūvos rikiavimo algoritmas · Žiūrėti daugiau »

Rikiavimo algoritmas

Rikiavimo algoritmas – algoritmas, dėstantis duomenis tam tikra tvarka.

Nauja!!: Stabilus rikiavimo algoritmas ir Rikiavimo algoritmas · Žiūrėti daugiau »

Sąlajos rikiavimo algoritmas

Sąlajos rikiavimas – vienas iš „skaldyk ir valdyk“ paradigma besiremiančių rikiavimo algoritmų. Jo principas – skaidyti duomenis į dvi dalis, kiekvienądalį atskirai surikiuota ir po to sulieti, taikant šį principąrekursyviai. Šio algoritmo realizacijos dažniausiai naudoja pagalbinę atmintį. Algoritmo efektyvumas nepriklauso nuo duomenų, stabilus, sudėtingumas – O(N·logN), papildomos atminties tūris proporcingas duomenų kiekiui. Galima algoritmąderinti su kitais rikiavimo algoritmais, taip pagerinant efektyvumą. Kategorija:Rikiavimo algoritmai no:Sorteringsalgoritme#Flettesortering.

Nauja!!: Stabilus rikiavimo algoritmas ir Sąlajos rikiavimo algoritmas · Žiūrėti daugiau »

Nukreipimus čia:

Nestabilus rikiavimo algoritmas, Nestabilus rūšiavimo algoritmas, Stabilus rūšiavimo algoritmas.

SiunčiamiPriimamojo
Ei! Mes esame Facebook dabar! »