排序算法-选择排序详解

        选择排序是一种简单直观的排序方法。每次将最小（最大）值通过比较交换到最前面来实现排序。

        时间复杂度

        选择排序的时间复杂度是固定的，O(n^2),代码实现可以是稳定的排序。

        算法思想

        通过每一轮标定一个元素，然后遍历这个元素后面的所有元素，找出一个比标定元素小，且是后面所有元素的最小值，然后通过与标定元素进行交换，从而最后实现一个完全有序的数组。

        代码实现

package main

import "fmt"

func selectionSort(arr []int) {
	j := 0
	min := 0
	for i := 0; i < len(arr); i++ {
		min = i
		for j = i + 1; j < len(arr); j++ {
			if arr[j] < arr[min] {
				min = j
			}
		}
		arr[i], arr[min] = arr[min], arr[i]
	}
}

func main() {
	arr := []int{9, 5, 2, 7, 12, 4}
	selectionSort(arr)
	fmt.Println(arr)
}