Összefuttatásos rendezés

Bonyolultság: O(n log n)

0/5 befejezve

Az összefuttatásos rendezés egy oszd meg és uralkodj algoritmus, amely a tömböt félbe vágja, külön-külön rendezi őket, majd összefésüli a helyes sorrendben.

Hol használjuk a valóságban?

Külső rendezési feladatoknál alkalmazzák, amikor az adathalmaz túl nagy ahhoz, hogy elférjen a memóriában (RAM), és lemezről kell beolvasni darabokban. Ezenkívül stabil rendezés, így adatbázis-lekérdezések eredményeinek rendezésére is ideális.

Egyszerű elmagyarázás

Az összefuttatásos rendezés egy oszd meg és uralkodj algoritmus, amely a tömböt félbe vágja, külön-külön rendezi őket, majd összefésüli a helyes sorrendben.

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