Ordenamiento de burbuja en JavaScript

Este tutorial enseña cómo ordenar arrays usando la ordenación por burbujas en JavaScript.

La clasificación de burbujas es un algoritmo de clasificación simple. Funciona mediante la comparación repetida de elementos adyacentes e intercambiándolos si están en el orden incorrecto. Las comparaciones repetidas hacen burbujear el elemento más pequeño / más grande hacia el final del array y, por lo tanto, este algoritmo se denomina clasificación de burbujas. Aunque ineficaz, todavía representa la base para clasificar algoritmos.

Implementación de 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);

Producción :

[1, 2, 3, 4, 5]