O sortare cu bule, sau sortare scufundată, este un algoritm care sortează listele în ordine, lucrând în cadrul listei pentru a schimba și compara elementele. Procesul poate avea loc de mai multe ori înainte ca o listă să fie în ordinea corectă. Sortul își ia numele de la elementele mici care urcă continuu în partea de sus a listei ca bulele într-o băutură. Este folosit cel mai adesea pentru a aduce ordine în listele mici.
Sortarea cu bule funcționează metodic, începând din partea de sus a listei. Va începe prin a compara primul element cu al doilea și va schimba dacă este necesar. Apoi va continua în jos în listă și va face din nou o schimbare când va găsi ceva neregulat. De fiecare dată când algoritmul face o schimbare, procesul va fi reluat fie din partea de sus, fie din partea de jos a listei.
Sortările cu bule sunt din grupul de comparație al algoritmilor de sortare. Acest tip de algoritm lucrează două elemente simultan, determinând pereche cu pereche care dintre două valori este mai mare sau dacă sunt egale. Acest tip de sortare poate oferi o vizualizare limitată a unui set de date, dar poate, de asemenea, să faciliteze reglarea elementelor acelui set. Alte tipuri de algoritmi din grupul de comparație includ sortarea rapidă, îmbinare, cocktail și ciclu.
Se crede că un alt algoritm simplu de sortare de comparație numit punct de inserție funcționează mai eficient, fiind construit pe un concept la fel de simplu. În loc să fie reordonate articolele de sus, acestea sunt introduse în ordine corectă unul față de celălalt până când întregul set este ordonat corect. În multe cazuri, acest tip a ajuns să înlocuiască sortarea cu bule atât în programele educaționale, cât și în utilizarea obișnuită.
Deși algoritmul de sortare cu bule este ușor de utilizat și de înțeles, tinde să fie practic doar pentru liste mici. Viteza și eficiența scad odată cu creșterea numărului de articole de pe listă. Mulți programatori consideră că este dificil să folosească această metodă relativ veche cu sisteme informatice mai noi, deoarece a fost creată înainte ca aceste mașini mai eficiente să existe.
Există câteva metode care pot fi folosite pentru a crește eficiența sortării cu bule. Cea mai eficientă pare a fi o metodă în care algoritmul funcționează mai bine dacă cele mai mari elemente ale listei sunt plasate la începutul procesului. Având această bază pe loc, poate fi nevoie de mult mai puține treceri pentru a termina comandarea restului listei. Această metodă de ordonare poate fi scrisă în codul algoritmului.