Bubble sort on yksinkertainen lajittelutekniikka, joka käsittelee viereiset kohteet luettelossa, vertaa niitä ja tarvittaessa järjestää ne uudelleen vaihtamalla niiden sijainnit luettelossa. Se toistaa tämän prosessin koko luetteloon, kunnes se voi suorittaa täydellisen passin tekemättä muutoksia.

Algoritmia kutsutaan Bubble-lajitteluksi, koska kohteet "kupla" alaspäin luettelossa, kunnes niiden järjestys on oikea. Bubble sort on yksinkertainen toteuttaa, mutta ei kovin tehokas: sen pahimman tapauksen (ja keskiarvon) monimutkaisuus on O (n²), jossa n on lajiteltavien kohteiden lukumäärä. Jos suoritat Bubble-lajittelun luettelossa, jossa on 10 kohdetta, luettelon lajitteluun tarvitaan enintään 100 toimintoa.

Järjestellä