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
}
来源:oschina
链接:https://my.oschina.net/hackdebug/blog/3158598