白话选择排序

核心原理

找最小游戏。开始假设第1个最小，从剩余数字找出最小，然后和第1个数交换位置；从剩余数字中找出最小再和第2个数交换位置；重复这个过程，直到所有数都排好序。

通俗步骤

1. 假设第1个数最小；
2. 从剩余数字中找出最小，和第1个数交换位置；
3. 从除了第1个的数字中找出最小，和第2个数交换位置；
4. 从除了第1、2个的数字中找出最小，和第3个数交换位置；
5. 重复过程；

举例演示 3,1,4,2

第一轮

假设3最小；1，4，2依次比较，找出最小1，1和3交换 -> 1,3,4,2；

第二轮

3，4，2依次比较，找出最小2，2和3交换 -> 1,2,4,3；

第三轮

4，3依次比较，找出最小3，4和3交换 -> 1,2,3,4；

代码示例

package main

import "fmt"

// 选择排序 - 升序
func selectionSort(arr []int) {
	n := len(arr)

	// 外层循环：控制轮次，共 n-1 轮
	for i := 0; i < n-1; i++ {
		// 假设当前位置是最小值的索引
		minIndex := i

		// 内层循环：在 i 后面找最小值
		for j := i + 1; j < n; j++ {
			if arr[j] < arr[minIndex] {
				minIndex = j // 更新最小值索引
			}
		}

		// 找到最小值后，和当前 i 位置交换
		if minIndex != i {
			arr[i], arr[minIndex] = arr[minIndex], arr[i]
		}
	}
}

func main() {
	arr := []int{3,1,4,2}
	fmt.Println("排序前:", arr)	// [3,1,4,2]

	selectionSort(arr)
	fmt.Println("排序后:", arr)	// [1,2,3,4]
}