Beszúró rendezés

Bonyolultság: O(n²)

0/5 befejezve

A beszúró rendezés úgy működik, mint amikor a kártyákat rendezzük a kezünkben: minden új elemet a már rendezett rész megfelelő helyére szúrunk be.

Hol használjuk a valóságban?

A valóságban olyan hibrid rendezéseknél használják kiegészítésként, mint a Timsort (pl. Pythonban és Javában), a kisebb rész-tömbök gyors rendezésére (kb. 32-64 elem alatt). Kiválóan alkalmas online adatsorok rendezésére is, amelyek futás közben érkeznek.

Egyszerű elmagyarázás

A beszúró rendezés úgy működik, mint amikor a kártyákat rendezzük a kezünkben: minden új elemet a már rendezett rész megfelelő helyére szúrunk be.

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