Buborékrendezés

Bonyolultság: O(n²)

0/5 befejezve

A buborékrendezés célja, hogy a legnagyobb elemeket egyenként a sor végére juttassa (mint a felszálló buborékok), miközben a szomszédos elemeket párban hasonlítja össze és cseréli fel.

Hol használjuk a valóságban?

Főként oktatási céllal használják az algoritmusok működésének bemutatására. Ritkán alkalmazzák a gyakorlatban, de hasznos lehet olyan rendszerekben, ahol az adathalmaz szinte teljesen rendezett, és a memória írási műveletei rendkívül költségesek.

Egyszerű elmagyarázás

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