Algorithmen und Datenstrukturen · Junior · Frage 39 von 75
Wie funktioniert Bubble Sort?
- 1Es wählt ein Pivot und teilt das Array um ihn herum auf
- 2Es vertauscht wiederholt benachbarte Elemente in falscher Reihenfolge
- 3Es teilt das Array in Hälften, sortiert beide und führt sie zusammen
Antwort zeigen
Richtige Antwort: Es vertauscht wiederholt benachbarte Elemente in falscher Reihenfolge
Erklärung
Nach jedem Durchlauf „blubbert“ das größte verbleibende Element ans Ende. Es ist O(n²) und dient vor allem der Lehre. Teilen und Zusammenführen ist Merge Sort; Aufteilen um ein Pivot ist Quicksort.