Razvrstavanje u mjehurićima ili potonuće sortiranje je algoritam koji razvrstava popise po redoslijedu radeći unutar popisa radi zamjene i usporedbe stavki. Proces se može odvijati nekoliko puta prije nego što popis bude u ispravnom redoslijedu. Vrsta je dobila ime po malim elementima koji se neprestano penju na vrh liste poput mjehurića u piću. Najčešće se koristi za uvođenje reda u male liste.
Razvrstavanje mjehurićima radi metodično, počevši od vrha popisa. Započet će usporedbom prvog elementa s drugim i po potrebi ih zamijeniti. Zatim će nastaviti niz popis i ponovno izvršiti zamjenu kada pronađe nešto izvan reda. Svaki put kada algoritam izvrši zamjenu, proces će se ponovno pokrenuti s vrha ili dna popisa.
Vrste mjehurića su iz usporedne skupine algoritama za razvrstavanje. Ovaj tip algoritma radi dva elementa istovremeno, određujući na osnovi par po par koja je od dvije vrijednosti veća ili jesu li jednake. Ova vrsta sortiranja može pružiti ograničen pogled na skup podataka, ali također može olakšati fino podešavanje elemenata tog skupa. Druge vrste algoritama u skupini za usporedbu uključuju brzo, spajanje, koktel i ciklus.
Vjeruje se da još jedan jednostavan algoritam za usporedbu sortiranja koji se zove točka umetanja funkcionira učinkovitije, dok je izgrađen na sličnom jednostavnom konceptu. Umjesto da se predmeti preuređuju odozgo, oni se umeću ispravnim redoslijedom jedan u odnosu na drugi sve dok cijeli set ne bude ispravno poredan. U mnogim je slučajevima ova vrsta zamijenila mjehurastu sortu kako u obrazovnim nastavnim planovima i programima tako iu uobičajenoj upotrebi.
Iako je algoritam sortiranja mjehurićima jednostavan za korištenje i razumijevanje, obično je praktičan samo za male popise. Brzina i učinkovitost opadaju s porastom broja stavki na popisu. Mnogi programeri također smatraju da je teško koristiti ovu relativno staru metodu s novijim računalnim sustavima jer je stvorena prije nego što su ovi učinkovitiji strojevi postojali.
Postoje neke metode koje se mogu koristiti za povećanje učinkovitosti sortiranja mjehurićima. Čini se da je najučinkovitija metoda u kojoj algoritam radi glatko ako su najveći elementi popisa postavljeni rano u procesu. Ako imate ovu bazu na mjestu, može biti potrebno mnogo manje prolaza da završite naručivanje ostatka popisa. Ova metoda naručivanja može se upisati u kod algoritma.