ordenar un array de mayor a menor

Ordenar un array de mayor a menor

Ordenar un array de mayor a menor es una tarea común en la programación. Hay varios métodos para hacerlo, pero los más comunes son "Bubble Sort" y "Quick Sort".

Bubble Sort

El ordenamiento burbuja o bubble sort es uno de los algoritmos de ordenamiento más simples y conocidos. Se llama así porque los elementos más grandes "burbujean" hacia arriba a medida que se ordenan.

const array = [5, 3, 8, 4, 2];
let aux;

for(let i = 0; i < array.length; i++){
    for(let j = 0; j < array.length-1; j++){
        if(array[j] < array[j+1]){
            aux = array[j];
            array[j] = array[j+1];
            array[j+1] = aux;
        }
    }
}

console.log(array); // Output: [8, 5, 4, 3, 2]

Quick Sort

El ordenamiento rápido o quick sort es un algoritmo de ordenamiento recursivo y divide y vencerás. Funciona dividiendo la lista en sub-listas más pequeñas y luego ordenando esas sub-listas repetidamente hasta que toda la lista esté ordenada.

const array = [5, 3, 8, 4, 2];

function quickSort(array) {
    if (array.length <= 1) {
        return array;
    } else {
        let left = [];
        let right = [];
        let newArray = [];
        let pivot = array.pop();
        let length = array.length;

        for (let i = 0; i < length; i++) {
            if (array[i] <= pivot) {
                left.push(array[i]);
            } else {
                right.push(array[i]);
            }
        }

        return newArray.concat(quickSort(left), pivot, quickSort(right));
    }
}

console.log(quickSort(array)); // Output: [8, 5, 4, 3, 2]

En resumen, hay muchas formas de ordenar un array de mayor a menor, pero los dos métodos más comunes son bubble sort y quick sort. Bubble sort es más fácil de entender y escribir, pero puede ser lento en arrays grandes. Quick sort es más rápido en arrays grandes, pero puede ser más difícil de entender y escribir.