Kazalo:
Opredelitev - Kaj pomeni Razvrščanje mehurčkov?
Razporeditev mehurčkov je algoritem razvrščanja, ki deluje tako, da večkrat prečkate sezname, ki jih je treba razvrstiti, primerjate vsak par sosednjih elementov in jih zamenjate, če so v napačnem vrstnem redu. Ta postopek prenosa se ponavlja, dokler ni potrebnih zamenjav, kar kaže, da je seznam razvrščen. Razporeditev mehurčkov dobi svoje ime, ker se manjši elementi mehurčijo proti vrhu seznama.
Razporeditev mehurčkov imenujemo tudi potopna sorta ali primerjava.
Tehopedija razlaga Bubble Sort
Sorta mehurčkov ima najslabšo in povprečno zapletenost O (n2), kjer je n število razvrščenih predmetov. Za razliko od drugih algoritmov za razvrščanje razvrsti mehurčke zazna, ali je razvrščen seznam učinkovito vgrajen v algoritem. Uspešnost razvrščanja mehurčkov na že razvrščenem seznamu je O (n).
Položaj elementov v vrsti mehurčkov igra pomembno vlogo pri določanju zmogljivosti. Veliki elementi na začetku ne predstavljajo težav, saj jih je enostavno zamenjati. Majhni elementi proti koncu se počasi premikajo na začetek. Kot take se ti elementi imenujejo zajci in želve.
Algoritem razvrščanja mehurčkov je mogoče optimizirati tako, da postavite večje elemente v končni položaj. Po vsakem prehodu so vsi elementi po zadnji zamenjavi razvrščeni in jih ni treba ponovno preverjati, s čimer se preskoči sledenje izmenjanih spremenljivk.
