Bubble sort je jednostavna tehnika sortiranja koja obrađuje susjedne stavke na popisu, uspoređuje ih i po potrebi ih preuredi zamjenjujući svoje pozicije na popisu. Ponavlja ovaj postupak za cijeli popis dok ne dovrši punu propusnicu bez ikakvih promjena.

Algoritam se zove Razvrstavanje mjehurića jer stavke "mjehuriće" dalje na popisu sve dok njihov redoslijed nije točan. Razvrstavanje mjehurića je jednostavno implementirati, ali ne i vrlo učinkovito: najgora je (i prosječna) složenost O (n²), gdje je n broj stavki koje se sortiraju. Ako izvršite sortiranje Bubble na popisu od 10 stavki, za sortiranje popisa potrebno je najviše 100 operacija.

Sortirati