Kas ir Bubble Sort?

Bubble sort ir vienkārša šķirošanas metode, kas apstrādā blakus esošos vienumus sarakstā, salīdzina tos un, ja nepieciešams, tos pārkārto, mainot savas pozīcijas sarakstā. Tas atkārto šo procesu visam sarakstam, līdz tas var pabeigt pilnu caurlaidi, neveicot nekādas izmaiņas.

Algoritms tiek saukts par Bubble šķirošanu, jo vienumi "burbulis" atrodas tālāk sarakstā, līdz to secība ir pareiza. Burbulis ir vienkārši īstenojams, bet ne ļoti efektīvs: tā sliktākā (un vidējā) sarežģītība ir O (n²), kur n ir sakārtoto vienību skaits. Ja veicat Bubble šķirošanu 10 vienību sarakstā, saraksta šķirošanai ir nepieciešamas ne vairāk kā 100 operācijas.

Kārtot