Blasensortierung in JavaScript

In diesem Tutorial erfahren Sie, wie Sie Arrays mithilfe der Blasensortierung in JavaScript sortieren.

Die Blasensortierung ist ein einfacher Sortieralgorithmus. Es funktioniert durch wiederholten Vergleich benachbarter Elemente und deren Austausch, wenn sie in der falschen Reihenfolge sind. Die wiederholten Vergleiche sprudeln das kleinste / größte Element gegen Ende des Arrays in die Luft, und daher wird dieser Algorithmus als Blasensortierung bezeichnet. Obwohl ineffizient, bildet es dennoch die Grundlage für Sortieralgorithmen.

Implementierung der JavaScript-Blasensortierung

function bubbleSort(items) {
  var length = items.length;
  for (var i = 0; i < length; i++) {
    for (var j = 0; j < (length - i - 1); j++) {
      if (items[j] > items[j + 1]) {
        var tmp = items[j];
        items[j] = items[j + 1];
        items[j + 1] = tmp;
      }
    }
  }
}

var arr = [5, 4, 3, 2, 1];
bubbleSort(arr);

console.log(arr);

Ausgabe:

[1, 2, 3, 4, 5]