Bubble Sort
Er is een verbeterde (snellere) variant op Bubble Sort bedacht door Simon de Vries, zie daarvoor Bubble Sort 2.
Eigenschappen:
| Average Case: |
(onbekend) |
| Worst Case: |
O(n2) |
| Geheugengebruik: |
O(1) |
| Stabiel: |
Ja |
Voordelen:
- Gebruikt weinig geheugen
- Hij is stabiel
- Eenvoudig algoritme, niet complex
Nadelen:
- Traag (Worst Case: O(n2))
Hoe werkt het?
- Ga de hele lijst langs, en kijk voor iedere waarde die je tegenkomt of de waarde erna kleiner is.
- Als de waarde erna kleiner is, moet je ze omwisselen, en een variabele instellen dat de lijst veranderd is.
- Doe dit net zo lang, tot de lijst niet meer veranderd
Animatie:
Was deze informatie nuttig?
Zo ja, overweeg dan een linkje op uw website te plaatsen:
Bedankt!