Bubble Sort ist ein einfacher stabiler Sortieralgorithmus, der nach dem Prinzip “Sortieren durch Vertauschen” vorgeht.
Idee
- Fange beim letzten Element an
- Falls dieses kleiner ist als das links daneben, tausche die beiden
- Gehe so alle Elemente ab
- Wiederhole bis die Liste sortiert ist
Laufzeit
Im Best Case, Worst Case und Average Case beträgt die Laufzeit von Bubble Sort