选择排序是一种简单直观的排序方法。每次将最小(最大)值通过比较交换到最前面来实现排序。
时间复杂度
选择排序的时间复杂度是固定的,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)
}