Question

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

Answer 1

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

selection_sort_descending(arr);

console.log(arr);




/*
run:

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

*/

 

70+ SQL courses for beginners and professionals