golang算法: 选择排序算法

Golang 语言实现选择排序算法的代码示例：

selectionSortarrarr

arr

mainarrselectionSortselectionSort

package main

import "fmt"

func selectionSort(arr []int) {
    n := len(arr)

    for i := 0; i < n-1; i++ {
        minIdx := i

        for j := i + 1; j < n; j++ {
            if arr[j] < arr[minIdx] {
                minIdx = j
            }
        }

        if minIdx != i {
            arr[i], arr[minIdx] = arr[minIdx], arr[i]
        }
    }
}

func main() {
    arr := []int{64, 25, 12, 22, 11}
    fmt.Println("Original array:", arr)

    selectionSort(arr)

    fmt.Println("Sorted array:", arr)
}

运行上述程序，输出结果应该如下：

Original array: [64 25 12 22 11]
Sorted array: [11 12 22 25 64]

arr