Blasensortierung in JavaScript
![Blasensortierung in JavaScript](/img/JavaScript/ag-feature-image---Javascript-bubble-sort.webp)
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]
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