Vsebina
- Opredelitev - Kaj pomeni razvrščanje mehurčkov?
- Uvod v Microsoft Azure in Microsoft Cloud | V tem priročniku boste spoznali, kaj sploh pomeni računalništvo v oblaku in kako vam lahko Microsoft Azure pomaga preseliti in voditi vaše podjetje iz oblaka.
- Tehopedija razlaga Bubble Sort
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.
Uvod v Microsoft Azure in Microsoft Cloud | V tem priročniku boste spoznali, kaj sploh pomeni računalništvo v oblaku in kako vam lahko Microsoft Azure pomaga preseliti in voditi vaše podjetje iz oblaka.
Tehopedija razlaga Bubble Sort
Razporeditev mehurčkov ima najslabšo in povprečno zahtevnost O (n2), kjer je n število razvrščenih predmetov. Za razliko od drugih algoritmov za razvrščanje razvrščanje mehurčkov 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.