Question

How to sort an array in descending order using selection sort with JavaScript

Answer 1

function selection_sort_descending(arr) {
    const len = arr.length;
    
    for (let i = 0; i < len - 1; i++) {
        let max_i = i;
        for (let j = i + 1; j < len; j++) {
            if (arr[j] > arr[max_i]) {
                max_i = j;
            }
        }
        
        let max = arr[max_i];
        arr[max_i] = arr[i];
        arr[i] = max;
    }
}
        
const arr = [2, 141, 3, 4, 21, 13, 30, 50];

selection_sort_descending(arr);

console.log(arr);



/*
run:

[141, 50, 30, 21, 13, 4, 3, 2]

*/

 

70+ SQL courses for beginners and professionals