main.js 652 Bytes
Newer Older
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
//usamos burbleSort mejorado
function ordenar(array) {
    var auxiliar = 0; //variable para intercambio de valores
    var cambio = true; //si nunca se realiza un cambio entonces el array esta ordenado
    for (let i = 0; i < array.length / 2 + 1 && cambio; i++) {
        cambio = false;
        for (let j = 0; j < array.length - i - 1; j++) {
            if (array[j] > array[j + 1]) {
                auxiliar = array[j];
                array[j] = array[j + 1];
                array[j + 1] = auxiliar;
                cambio = true;
            }
        }
    }
    return array;
}
var vector = [9, 5, 7, 8, 1, 3];
console.log(ordenar(vector));