Datu kārtošanas metodes. Naivais un burbuļa kārtošanas algoritms

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

…