Bubblesort

Aus ProgrammingWiki

Funktionsweise

Kernpunkt ist das "Aufsteigen" des (im aktuellen Durchlauf) höchsten Elements zur jeweils höchsten Stelle

Im ersten Durchlauf wird Array komplett durchlaufen, das größte Element wandert an die letzte Stelle des Arrays

Im zweiten Durchlauf erfolgt die Suche nach dem größten Element nur noch bis zum vorletzten Element. An diese Stelle kommt das größte gefundene Element

Prozedere setzt sich fort, im vorletzten Durchlauf höchstens vertauschen der ersten beiden Elemente

Optimierung: Prozedere abbrechen, sobald in einem Durchlauf kein Tausch stattgefunden hat (dann ist das Array sortiert)

Implementierung

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

        // Vertauschen der beiden Zahlen, falls Vorgänger größer ist
        var hilf = zahlen[j];
        zahlen[j] = zahlen[j + 1];
        zahlen[j + 1] = hilf;

      }
    }
  }
  return zahlen;
}

console.log(bubbleSort([3, 2, 6, 1, 4, 5]));