选择排序(Selection sort)

不断从未排序区间筛选出最小的元素，放置于已排序区间队尾。

动画演示

分析

• 缺点

选择排序没有充分利用原始数据中的有序部分，每次都会找最小元素，然后进行交换。

• 优点

数据的交换次数是所有排序算法中最少的，次比较，次数据交换。

• 空间复杂度

是一种原地排序算法，空间复杂度为

• 时间复杂度

所有情况下均为

代码实现

func selectionSort(nums []int) {
    for i := range nums {
        var minIdx = i 
        for j := i+1; j <len(nums); j++{
            if nums[minIdx] > nums[j] {
                minIdx = j
            }
        }
        nums[i], nums[minIdx] = nums[minIdx], nums[i]
    }
}