Compare elementos adyacentes. Si el primero es más grande que el segundo, intercambie por los dos.
Haga el mismo trabajo para cada par de elementos adyacentes, comenzando desde el primer par hasta el último par al final. En este punto, el último elemento debería ser el número más grande.
Repita los pasos anteriores para todos los elementos, excepto el último.
Continúe repitiendo los pasos anteriores para cada vez menos elementos cada vez hasta que no haya pares de números que necesiten compararse.
La copia del código es la siguiente:
sort de función (elementos) {
para (var i = 0; i <elements.length-1; i ++) {
para (var j = 0; j <elements.length-i-1; j ++) {
if (Elements [j]> Elements [j+1]) {
var swap = elements [j];
Elementos [j] = elementos [j+1];
elementos [j+1] = swap;
}
}
}
}
Elementos var = [3, 1, 5, 7, 2, 4, 9, 6, 10, 8];
console.log ('antes:' + elementos);
ordenar (elementos);
console.log ('After:' + elements);
eficiencia:
Complejidad del tiempo: mejor: o (n), peor: o (n^2), promedio: o (n^2).
Complejidad del espacio: O (1).
Estabilidad: estable.