Kupacrendezés

Bonyolultság: O(n log n)

0/5 befejezve

A kupacrendezés bináris kupac adatszerkezetet használ. Felépít egy max-kupacot, majd folyamatosan kiveszi a legnagyobb elemet a rendezett tömbhöz.

Hol használjuk a valóságban?

Kritikus és valós idejű rendszerekben alkalmazzák (pl. a Linux kernelben), ahol garantálni kell az O(n log n) legrosszabb esetet is, és el kell kerülni a Quick Sort esetleges O(n^2) visszaesését vagy a rekurzió miatti memóriafogyasztást.

Egyszerű elmagyarázás

A kupacrendezés bináris kupac adatszerkezetet használ. Felépít egy max-kupacot, majd folyamatosan kiveszi a legnagyobb elemet a rendezett tömbhöz.

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