Co je to Bubble sort?

Bubble sort (řazení záměnou) je řadicí algoritmus. Postupně prochází jednotlivé prvky v určité posloupnosti a jsou-li špatně seřazeny prohodí je.

Takto pokračuje v prohazování tak dlouho, dokud už nenajde špatně seřazené prvky. Bubble sort je jednoduchý na implementaci, jde však o velmi neefektivní způsob řazení, proto se v pokročilejším programování nepoužívá.