Kiválasztó rendezés

Bonyolultság: O(n²)

0/5 befejezve

A kiválasztó rendezés minden körben megkeresi a legkisebb elemet a még nem rendezett részből, és a rendezett rész elejére teszi.

Hol használjuk a valóságban?

Olyan beágyazott rendszerekben vagy hardvereknél használják, ahol a memória írási ciklusainak száma korlátozott (pl. flash memória, EEPROM), mivel a csere- és írási műveletek száma legfeljebb O(n), ami minimális írást jelent a többi algoritmushoz képest.

Egyszerű elmagyarázás

A kiválasztó rendezés minden körben megkeresi a legkisebb elemet a még nem rendezett részből, és a rendezett rész elejére teszi.

Lépésről lépésre útmutató

Figyeld meg, hogyan mozognak a táncosok a zene ütemére, minden mozdulat egy logikai lépést takar.

A cél, hogy a legnagyobb elemek a tömb végére 'buborékoljanak'.