SortLab.de - Sortieralgorithmen Visualisierung

Anzahl der Elemente: 30

Geschwindigkeit: 50%

Bubble Sort

Vergleicht benachbarte Elemente und tauscht sie, wenn sie in der falschen Reihenfolge sind.

Komplexität: O(n²)

Algorithmus Details

Geschichte

Wurde in den 1950er Jahren entwickelt. Der Name kommt daher, dass sich Elemente wie Blasen nach oben "bewegen".

Entwickelt von

Die genaue Herkunft ist nicht dokumentiert. (~1950)

Anwendungsfälle

Wird hauptsächlich zu Lehrzwecken verwendet. In der Praxis selten eingesetzt.

Vor- und Nachteile

✓ Einfach zu verstehen und implementieren, gut für kleine Datensätze.

✗ Sehr ineffizient für große Datensätze.

Implementation

function bubbleSort(arr) {
  const n = arr.length;
  for (let i = 0; i < n - 1; i++) {
    for (let j = 0; j < n - i - 1; j++) {
      if (arr[j] > arr[j + 1]) {
        [arr[j], arr[j + 1]] = [arr[j + 1], arr[j]];
      }
    }
  }
  return arr;
}