Algoritmia - Ordenação por "Bubble Sort"
Data de publicação: May 07, 2015 8:26:26 AM
Três vídeos que explicam de uma forma visual o funcionamento deste algoritmo de ordenação:
Animação:
www.sorting-algorithms.com/bubble-sort
Passo a passo:
algorithms.openmymind.net/sort/bubblesort.html
Na Wikipedia:
PT: pt.wikipedia.org/wiki/Bubble_sort
EN (mais completo): en.wikipedia.org/wiki/Bubble_sort
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:
rosettacode.org/wiki/Sorting_algorithms/Bubble_sort#JavaScript
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;
}
Outra versão retirada de: www.stoimen.com/blog/2010/07/09/friday-algorithms-javascript-bubble-sort/
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: