De ce contează?
Stai la rând cu colegii la ora de sport, dar nu sunteți așezați după înălțime. Doamna profesoară dă o regulă simplă: te uiți doar la colegul de lângă tine și, dacă el e mai scund decât tine deși stă în spate, vă schimbați locurile. Mergeți așa, pereche cu pereche, de la un capăt la altul. După câteva treceri, rândul e ordonat perfect — fără ca nimeni să fi văzut tot rândul deodată. Exact așa funcționează sortarea bulelor.
Intuiția
Avem un vector de numere amestecate și vrem să le punem în ordine crescătoare. Ideea sortării bulelor e cât se poate de simplă: ne uităm la două elemente vecine o dată și, dacă cel din stânga e mai mare, le interschimbăm. Repetăm asta de la stânga la dreapta, iar și iar. La fiecare trecere completă, cel mai mare număr rămas „urcă” singur până la coadă, ca o bulă de aer care iese la suprafața apei. De aici și numele.