Turinys:
Apibrėžimas - Ką reiškia „Burbulas“?
Burbulų rūšiavimas yra rūšiavimo algoritmas, kuris veikia pakartotinai pereinant sąrašus, kuriuos reikia rūšiuoti, lyginant kiekvieną gretimų elementų porą ir keičiant juos, jei jie yra neteisinga tvarka. Ši procedūra kartojama tol, kol nereikia apsikeitimo sandorių, nurodant, kad sąrašas yra rūšiuojamas. Burbulas rūšiuoti gauna savo pavadinimą, nes mažesni elementai burbulas link sąrašo viršuje.
Burbulų rūšiavimas taip pat vadinamas skęstančiu arba palyginamuoju.
„Techopedia“ paaiškina „Bubble Sort“
Burbulas rūšiuojamas blogiausiai ir vidutiniu sudėtingumu yra O (n2), kur n yra rūšiuojamų elementų skaičius. Skirtingai nuo kitų rūšiavimo algoritmų, „burbulų rūšiavimas“ nustato, ar surūšiuotas sąrašas yra efektyviai integruotas į algoritmą. Burbulo rūšiavimo našumas virš jau išrūšiuoto sąrašo yra O (n).
Elementų padėtis rūšies burbule vaidina svarbų vaidmenį nustatant efektyvumą. Dideli elementai pradžioje nekelia problemų, nes jie lengvai keičiami. Maži elementai link pabaigos lėtai juda link pradžios. Šie elementai vadinami triušiais ir vėžliais.
Burbulų rūšiavimo algoritmą galima optimizuoti įdedant didesnius elementus į galutinę padėtį. Po kiekvieno praėjimo visi elementai po paskutinio apsikeitimo yra rūšiuojami ir jų dar kartą nereikia tikrinti, tokiu būdu praleidžiant keičiamų kintamųjų stebėjimą.
