Shell-rendezés

Bonyolultság: O(n log n)

0/5 befejezve

A Donald Shell által 1959-ben javasolt algoritmus a beszúró rendezés egy változata, amely lehetővé teszi, hogy az elemek nagyobbat lépjenek az elején.

Hol használjuk a valóságban?

Főként alacsony memóriával rendelkező beágyazott rendszerekben alkalmazzák, mivel nem igényel rekurziót (így nem fenyeget a veremtúlcsordulás veszélye), és helyben (in-place) működik. Megtalálható például az uClibc könyvtárban is.

Egyszerű elmagyarázás

A Donald Shell által 1959-ben javasolt algoritmus a beszúró rendezés egy változata, amely lehetővé teszi, hogy az elemek nagyobbat lépjenek az elején.

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'.