Bubble sort

Bubble Sort is een eenvoudig sorteeralgoritme dat werkt door herhaaldelijk aangrenzende elementen te vergelijken en ze om te draaien als ze in de verkeerde volgorde staan. Het proces wordt herhaald totdat de lijst volledig gesorteerd is.

Hier is een kort overzicht van hoe het werkt:

1. Begin bij het eerste element van de lijst en vergelijk het met het volgende element.

2. Als het eerste element groter is dan het volgende element, wissel ze dan van plaats.

3. Ga door de lijst en herhaal deze stap telkens opnieuw totdat er geen wijzigingen meer worden aangebracht tijdens één doorloop van de lijst.

4. Herhaal het bovenstaande proces totdat de hele lijst is gesorteerd.

Bubble Sort is niet erg efficiënt, vooral voor grote lijsten, vanwege zijn tijdscomplexiteit. Het heeft een tijdscomplexiteit van O(n^2) in het slechtste en gemiddelde geval, waarbij 'n' het aantal elementen in de lijst is, en een ruimtecomplexiteit van O(1).

Hoewel Bubble Sort eenvoudig te begrijpen is, wordt het meestal niet gebruikt voor efficiënte sorteeropdrachten vanwege zijn langzame prestaties op grote datasets. Het wordt eerder gebruikt als een leerhulpmiddel om de basisprincipes van sorteeralgoritmen te illustreren.