Sortare prin metoda bulelor - Bubble sort

Prin această metodă se parcurge vectorul și se compară fiecare element cu succesorul său. Dacă nu sunt în ordine cele două elemente se interschimbă între ele. Vectorul se parcurge de mai multe ori, până când la o parcurgere completă nu se mai execută nicio interschimbare între elemente (vectorul este sortat).

La efectuarea unei interschimbari se marchează această operaţie prin valoarea "FALSE" (0) a unei variabile logice care, înainte de parcurgere va avea valoarea "TRUE" (1). La sfârşitul algoritmului valoarea acestei variabile va fi "TRUE", pentru că nu va mai fi necesară nici o interschimbare.