28°

golang实现选择排序算法

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

}

本文由【山人有妙计】发布于开源中国,原文链接:https://my.oschina.net/hackdebug/blog/3158598

全部评论: 0

    我有话说: