golang选择排序算法-创新互联

选择排序的原理：

每次从余下的数中找最小的，并排到余下的数的最开头。

package main

import "fmt"

func main() {
    numbers := []int{6, 2, 7, 5, 8, 9}
    SelectSort(numbers)

    fmt.Println(numbers)
}

func SelectSort(values []int) {
    length := len(values)
    if length <= 1 {
        return
    }

    for i := 0; i < length; i++ {
        min := i // 初始的最小值位置从0开始，依次向右

        // 从i右侧的所有元素中找出当前最小值所在的下标
        for j := length - 1; j > i; j-- {
            if values[j] < values[min] {
                min = j
            }
        }
        //fmt.Printf("i:%d min:%d\n", i, min)

        // 把每次找出来的最小值与之前的最小值做交换
        values[i], values[min] = values[min], values[i]

        //fmt.Println(values)
    }
}

更容易理解的版本

package main

import "fmt"

func main() {
    arr := []int{9, 5, 4, 6, 7, 2, 1}
    rs := SelectSort(arr)
    fmt.Println(rs)
}

// 找到集合中最小的数的下标
func findSmallest(arr []int) int {
    min := arr[0]
    idx := 0
    for key, value := range arr {
        if value < min {
            min = value
            idx = key
        }
    }
    return idx
}

// 选择排序
func SelectSort(arr []int) []int {
    var result []int
    length := len(arr)
    for i := 0; i < length; i++ {
        smallestIdx := findSmallest(arr) // 每次循环都找到当前数组中最小的加入到结果集中
        result = append(result, arr[smallestIdx])
        arr = append(arr[:smallestIdx], arr[smallestIdx+1:]...) //从切片中移除指定下标的元素
    }
    return result
}

创新互联www.cdcxhl.cn，专业提供香港、美国云服务器，动态BGP最优骨干路由自动选择，持续稳定高效的网络助力业务部署。公司持有工信部办法的idc、isp许可证， 机房独有T级流量清洗系统配攻击溯源，准确进行流量调度，确保服务器高可用性。佳节活动现已开启，新人活动云服务器买多久送多久。