Question

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

Answer 1

package main

import "fmt"

func selectionSortDescending(arr []int) {
    n := len(arr)
    
    for i := 0; i < n-1; i++ {
        maxIdx := i
        for j := i + 1; j < n; j++ {
            if arr[j] > arr[maxIdx] {
                maxIdx = j
            }
        }
        
        // Swap the found maximum element with the i element
        arr[i], arr[maxIdx] = arr[maxIdx], arr[i]
    }
}

func main() {
    arr := []int{2, 141, 3, 4, 21, 13, 30, 50}
 
    selectionSortDescending(arr)
    
    fmt.Println(arr)
}



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

 

70+ SQL courses for beginners and professionals