Compare elementos adjacentes. Se o primeiro for maior que o segundo, troque -os pelos dois.
Faça o mesmo trabalho para cada par de elementos adjacentes, começando do primeiro par até o último par no final. Neste ponto, o último elemento deve ser o maior número.
Repita as etapas acima para todos os elementos, exceto o último.
Continue repetindo as etapas acima para cada vez menos elementos a cada vez, até que não haja pares de números que precisam ser comparados.
A cópia do código é a seguinte:
Função classificar (elementos) {
for (var i = 0; i <elements.Length-1; i ++) {
for (var j = 0; j <elements.Length-i-1; j ++) {
if (elementos [j]> elementos [j+1]) {
var swap = elementos [j];
elementos [j] = elementos [j+1];
elementos [j+1] = troca;
}
}
}
}
var elementos = [3, 1, 5, 7, 2, 4, 9, 6, 10, 8];
console.log ('antes:' + elementos);
classificar (elementos);
console.log ('depois:' + elementos);
eficiência:
Complexidade do tempo: melhor: o (n), pior: o (n^2), média: o (n^2).
Complexidade do espaço: o (1).
Estabilidade: estável.