Question

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

Answer 1

fn selection_sort_descending(arr: &mut [i32]) {
    let len = arr.len();
    
    for i in 0..len {
        let mut max_idx = i;
        for j in (i + 1)..len {
            if arr[j] > arr[max_idx] {
                max_idx = j;
            }
        }
        arr.swap(i, max_idx);
    }
}

fn main() {
    let mut arr = [2, 141, 3, 4, 21, 13, 30, 50];
    
    selection_sort_descending(&mut arr);
    
    println!("{:?}", arr);
}



/*
run:
     
[141, 50, 30, 21, 13, 4, 3, 2]
     
*/
 

 

70+ SQL courses for beginners and professionals