Mi az a Bubble Sort?

A Bubble sort egy egyszerű rendezési technika, amely a listában lévő szomszédos elemeket feldolgozza, összehasonlítja őket, és ha szükséges, átrendezi őket a listában lévő pozíciók cseréjével. Megismétli ezt a folyamatot a teljes listára, amíg nem tud teljes változtatást végrehajtani bármilyen változtatás nélkül.

Az algoritmust Bubble rendezésnek nevezzük, mert a "buborék" elemeket a listán lejjebb tartjuk, amíg a rendelés helyes. A buborékfajta egyszerűen megvalósítható, de nem túl hatékony: a legrosszabb (és átlagos) komplexitása O (n²), ahol n a rendezett elemek száma. Ha a Bubble rendezést 10 tétel listáján végzi, legfeljebb 100 művelet szükséges a lista rendezéséhez.

Fajta