排序算法02-手撕选择排序代码及时间复杂度分析

上一篇，讲冒泡排序的时候，讲了排序的稳定性，内部排序和外部排序，没有理解清楚的同学可以回放上期的视频，这期内容我们主要来看看选择排序和排序算法的时间复杂度分析。

选择排序算法原理

第一步：在未排序序列中找到最小（大）元素，存放到排序序列的起始位置。

第二步：从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾

重复第二步，直到所有元素都排序完毕。

比如有待排序序列 5 8 5 2 9 3

第0次选择（计算机中从0开始计数），找到最小的数字为2，和位置0的数字交换位置

5 8 5 2 9 3

2 8 5 5 9 3

第1次选择，从剩余待排序数中找出最小的数字3，和位置1数字交换位置

2 8 5 5 9 3

2 3 5 5 9 8

第二次选择，从剩余待排序中找出最小的数字5，和位置2的数字交换位置

2 3 5 5 9 8

2 3 5 5 9 8

第三次选择，从剩余待排序中找出最小的数字5，和位置3的数字交换位置

2 3