Golang选择排序

目录

实现步骤

1. 将第一个值看成最小值

2. 然后和后续的比较找出最小值和下标

3. 交换本次遍历的起始值和最小值

4. 说明：每次遍历的时候，将前面找出的最小值，看成一个有序的列表，后面的看成无序的列表，然后每次遍历无序列表找出最小值。

寄语：假设我最小，如果你比我还小，我们两个交换。

在线演示

package main

import "fmt"

func selectSort(arr []int) {
	// 总循环次数
	for i := 0; i < len(arr)-1; i++ {
		// 假设最小索引第一个
		min_index := i
		// 从第一个开始比较
		for j := i + 1; j < len(arr); j++ {
			// 如果后面的元素比当前值小
			if arr[i] > arr[j] {
				// 修改当前最小索引
				min_index = j
			}
			// 交换
			temp := arr[i]
			arr[i] = arr[min_index]
			arr[min_index] = temp
		}
	}
	fmt.Println(arr)
}

func main() {
	values := []int{4, 93, 84, 85, 80, 37, 81, 93, 27, 12}
	selectSort(values)
}

输出：

[4 12 27 37 80 84 81 85 93 93]