选择排序的思想是:每一趟从待排序的记录中选出关键字最小的记录,按顺序放在已排序的记录序列的最后,直到全部排完为止。
package main
import fmt
func main() {
var array = [7]int{1,7,4,2,10,5,3}
sortBySelect(array)
fmt.Println(array)
}
func sortBySelect(nums []int) {
for i := 0; i < len(nums); i++ {
k := i
for j := i + 1; j < len(nums); j++ {
if nums[k] > nums[j] {
k = j
}
}
if k != i {
nums[k],nums[i] = nums[i],nums[k]
}
}
}