Gyorsrendezés

Bonyolultság: O(n log n)

0/5 befejezve

A gyorsrendezés kiválaszt egy pivot elemet, és köré rendezi a tömböt: a kisebbeket elé, a nagyobbakat utána, majd rekurzívan teszi ugyanezt.

Hol használjuk a valóságban?

Széles körben használják a programozási nyelvek alapértelmezett rendező könyvtáraiban (pl. C++ std::sort), ahol az átlagos sebesség kritikus fontosságú és nincs szükség garantált stabilitásra. Nagyon gyors a cache-barát működése miatt.

Egyszerű elmagyarázás

A gyorsrendezés kiválaszt egy pivot elemet, és köré rendezi a tömböt: a kisebbeket elé, a nagyobbakat utána, majd rekurzívan teszi ugyanezt.

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