III. Gimnazija Osijek - Informatika 2

Ova se metoda od prethodnih razlikuje po tome što se u bubble sortu uspoređuju susjedne vrijednosti, a ne učvršćuje se jedan element čija se vrijednost tada uspoređuje s vrijednostima preostalih elemenata.

Metodom mjehurića uspoređuju se parovi u nizu (1. i 2. element, 2. i 3…, predzadnji i zadnji). Rezultat takva uspoređivanja jest postavljanje najmanje (ili najveće) vrijednosti na zadnje mjesto u nizu. U sljedećem se koraku izostavlja zadnji element niza i prethodni se postupak ponavlja s preostalim elementima niza.