Bubble Sort em JavaScript

Este tutorial ensina como classificar arrays usando a classificação por bolha em JavaScript.

Observação

Se você não sabe o que é tipo de bolha, leia o artigo Bubble Sort primeiro.

A classificação por bolha é um algoritmo de classificação simples. Ele funciona por comparação repetida de elementos adjacentes e trocando-os se estiverem na ordem errada. As comparações repetidas borbulham o menor / maior elemento no final do array e, portanto, esse algoritmo é denominado bubble sort. Embora ineficiente, ainda representa a base para algoritmos de classificação.

Implementação de classificação em bolha de JavaScript

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

Resultado:

[1, 2, 3, 4, 5]