八大排序算法-选择排序

介绍选择排序:每一次从待排序序列中找出最小值和待排序序列的第一个值进行交换重复这个过程直到待排序序列没有值选择排序时间复杂度O(n^2) 空间复杂度O(1) 稳定性不稳定 难度范围简单可以设置一个变量来保存最小的值例如min让min先指向第一个值然后依次拿后续的值和min指向的值比较如果大于min指向的值不用管但是如果小于min指向的值也就是说发现了一个比min此时指向的值还要小的值此时min得更新一下代码实现注意选择排序重在下标尾音后续继续更新其他排序