Algoritmia - Ordenação por "Bubble Sort"

Publicado a 07/05/2015, 01:26 por Luis Pitta -org-   [ atualizado a 03/02/2017, 02:18 ]

Três vídeos que explicam de uma forma visual o funcionamento deste algoritmo de ordenação:



Animação:

Passo a passo:


Na Wikipedia: 

Uma explicação do algoritmo de ordenação Bubble Sort visual e muito detalhada: http://codingmiles.com/sorting-algorithms-bubble-sort-using-javascript/

Exemplos visuais:
(Clica para animar)





(Clica para animar)


O código em Javascript do algoritmo de ordenaçao Bubble Sort:

Array.prototype.bubblesort = function() {
var done = false;
while (!done) {
done = true;
for (var i = 1; i<this.length; i++) {
if (this[i-1] > this[i]) {
done = false;
[this[i-1], this[i]] = [this[i], this[i-1]]
}
}
}
return this;
}


var a = [34, 203, 3, 746, 200, 984, 198, 764, 9];
 
function bubbleSort(a)
{
    var trocado;
    do {
        trocado = false;
        for (var i=0; i < a.length-1; i++) {
            if (a[i] > a[i+1]) {
                var temp = a[i];
                a[i] = a[i+1];
                a[i+1] = temp;
                trocado = true;
            }
        }
    } while (trocado);
}
 
bubbleSort(a);
console.log(a);


Bubble Sort - O mesmo algortimo em diferentes linguagens: