Tartalomjegyzék:
Meghatározás - Mit jelent a Bubble Sort?
A Bubble sort egy rendezési algoritmus, amely úgy működik, hogy ismételten átvágja a rendezendő listákat, összehasonlítja a szomszédos elemek mindegyikét, és cseréli őket, ha helytelen sorrendben vannak. Ezt az átadási eljárást addig ismételjük, amíg nincs szükség cserére, jelezve, hogy a lista rendezett. A „Bubble sort” megkapja a nevét, mert kisebb elemek buborékolnak fel a lista teteje felé.
A buborékrendezést süllyedő vagy összehasonlító rendezésnek is nevezik.
A Techopedia magyarázza a Bubble Sort-et
A buborékrendezésnek a legrosszabb eset és az átlagos bonyolultsága O (n2), ahol n a rendezett elemek száma. A többi rendezési algoritmussal ellentétben a buborékrendezés érzékeli, hogy a rendezett lista hatékonyan be van-e építve az algoritmusba. A buborék rendezési teljesítmény egy már rendezett listán O (n).
Az elemek helyzete a buborék rendezésében fontos szerepet játszik a teljesítmény meghatározásában. A nagy elemek elején nem jelentenek problémát, mivel könnyen cserélhetők. A kis elemek a vége felé lassan mozognak az elejére. Mint ilyen, ezeket az elemeket nyulaknak és teknősöknek hívják.
A buborék rendezési algoritmus úgy optimalizálható, hogy nagyobb elemeket helyez a végső helyzetbe. Minden egyes átadás után az utolsó csere utáni összes elem szétválogatásra kerül, és azokat nem kell újra ellenőrizni, ezáltal átugorva a kicserélt változók követését.
