golang实现选择排序算法

冷暖自知 提交于 2020-02-26 00:55:41
package alg

//选择排序
func Selection(arr []int) []int  {
    len := len(arr)
    tmp := 0

    if len <= 1 {
        return arr
    }

    for i := 0; i < len; i++ {
        minInt := i //最小值下标
        for j := i + 1; j < len; j++ {
            if arr[j] < arr[minInt] {
                minInt = j //交换下标
            }
        }

        //交换值
        tmp = arr[minInt]
        arr[minInt] = arr[i]
        arr[i] = tmp
    }

    return arr
}
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!