Burbuļkārtošana
Burbuļkārtošana notiek šādi:
saraksta apstrāde notiek pa vairākiem piegājieniem (ne vairāk kā N-1 piegājieni);
katras sērijas gaitā pakāpeniski tiek noskaidrots, vai izpildās nevienādības a[1]
ja kreisais ir lielāks par labo, tad tos apmaina vietām;
ja piegājiena laikā nenotiek neviena apmaiņa, tad saraksts ir sakārtots.
Burbuļkārtošana
Ierobežojumi
Burbuļa metode ir lēna, ja kārtojamo elementu ir daudz.
Priekšrocības
metodes vienkāršība
viegli programmēt
netiek veidots papildus masīvs
…
