Blasensortierung in JavaScript

Harshit Jindal 12 Oktober 2023
Blasensortierung in JavaScript

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

Hinweis
Wenn Sie nicht wissen, was Blasensortierung ist, lesen Sie bitte zuerst den Artikel Blasensortierung.

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]
Harshit Jindal avatar Harshit Jindal avatar

Harshit Jindal has done his Bachelors in Computer Science Engineering(2021) from DTU. He has always been a problem solver and now turned that into his profession. Currently working at M365 Cloud Security team(Torus) on Cloud Security Services and Datacenter Buildout Automation.

LinkedIn