Ugrás a tartalomhoz

Kiválasztásos rendezés

A Wikipédiából, a szabad enciklopédiából
A lap aktuális változatát látod, az utolsó szerkesztést Vikidrama (vitalap | szerkesztései) végezte 2019. május 8., 12:00-kor. Ezen a webcímen mindig ezt a változatot fogod látni. (→‎Kapcsolódó szócikkek: rendezések)
(eltér) ← Régebbi változat | Aktuális változat (eltér) | Újabb változat→ (eltér)

A kiválasztásos rendezés egy nem rendezett sorozat elemeinek sorba rendezésére szolgáló összehasonlító algoritmus.

Működése: kiválasztjuk az elejéről kezdve a sorozat egyes elemeit, majd egyenként összehasonlítjuk a sorozat még nem rendezett többi elemével. Ha a sorrend nem megfelelő, akkor cserélünk.

Az algoritmus k-adik lépése előtt az első k-1 elem már rendezett, tehát ezek már nem vesznek részt a vizsgálatokban.

Kapcsolódó szócikkek

[szerkesztés]