Question

How to sort an array in descending order using selection sort with Node.js

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, 358, 3, 4, 21, 13, 30, 91];

selection_sort_descending(arr);

console.log(arr);




/*
run:

[
  358, 91, 30, 21,
   13,  4,  3,  2
]

*/

 

70+ SQL courses for beginners and professionals