Bubble Sort in JavaScript

Questo tutorial insegna come ordinare gli array utilizzando l’ordinamento a bolle in JavaScript.

Bubble sort è un semplice algoritmo di ordinamento. Funziona confrontando ripetutamente gli elementi adiacenti e scambiandoli se sono nell’ordine sbagliato. I confronti ripetuti fanno comparire l’elemento più piccolo / più grande verso la fine dell’array, e quindi questo algoritmo è chiamato bubble sort. Sebbene inefficiente, rappresenta ancora la base per gli algoritmi di ordinamento.

Implementazione di JavaScript Bubble Sort

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);

Produzione:

[1, 2, 3, 4, 5]