golang 实现选择排序

什么是选择排序

它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法（比如序列[5， 5， 3]第一次就将第一个[5]与[3]交换，导致第一个5挪动到第二个5后面）。

2 . 实例

[10,5,78,90,66,4]    //这是原始数组
//开始，第一次以地一个元素为起点，找出最小的数，然后交换
[4 ,5 78 , 90 ,66 ,10 ] // 这时候之前第一个元素就和最小的数交换了位置

// 接着以 第二个元素为起点，找出最小的数，然后交换
[4 , 5 , 78 , 90 , 66 , 10]  //5 就是最小的，所以还在第二个位置

[4 , 5 , 10 , 90 , 66 , 78]
[4 , 5， 10 , 66 ， 90 , 78]
[4 , 5 ，10 , 66 , 78 ， 90]

3 代码实现

func selectSort(arr []int) {
length := len(arr)
for i := 0; i < length; i++ {
min := i
for j := (i + 1); j < length; j++ {
if arr[min] > arr[j] {
min = j
}
}
// fmt.Println(min)
if min != i {
temp := arr[i]
arr[i] = arr[min]
arr[min] = temp
}

}
fmt.Println(arr)
}

func main() {
arr := []int{45, 10, 0, 6, 5, 20}

// fmt.Println(arr[5])
selectSort(arr)

}