Het idee van bubble sort is dat je de lijst doorloopt en dat je steeds twee opeenvolgende elementen, die niet in de juiste volgorde staan ten opzichte van elkaar, verwisselt.
Na de eerste keer de lijst doorlopen te hebben, staat het “grootste” element in de rij onderaan.
Na de tweede keer staat ook het “een na grootste" element op de juiste plaats.
Zo bubbelt als bij een koolzuurhoudende drank de gesorteerde lijst langzaam omhoog.
De lijst wordt hierbij herhaaldelijk doorlopen.
Bekijk de video over het bubble sort algoritme.
Het bubble sort algoritme zou je op de volgende manier kunnen beschrijven:
zolang de lijst niet gesorteerd is
doorloop het ongesorteerde deel van de lijst
als de huidige naam verkeerd staat t.o.v. de volgende naam
verwissel de namen