Sortarea prin metoda bulelor

Metoda bulelor

Prin metoda de sortare prin metoda buleleor se parcurge vectorul şi se compară fiecare element cu succesorul său. Dacă nu sunt în ordine cele două elemente, acestea se interschimbă între ele. La prima parcurgere elementul de valoare maximă se deplasează către ultima poziţie. La a doua parcurgere, elementul imediat următor ca valoare după elementul maxim se deplasează către penultima poziţie. Vectorul se parcurge de mai multe ori, până când la o parcurgere completă nu se mai execută nici o interschimbare între elemente, nici o deplasare.