今天我们来介绍一下下一位朋友，简单选择排序！
每趟从待排序的记录中选出关键字最小的记录，顺序放在已排序的记录序列末尾，直到全部排序结束为止。 ▲ 简单选择排序示例
简单选择排序的比较次数与序列的初始排序无关。假设待排序的序列有N个元素，则比较次数总是N(N-1)/2。
而移动次数与序列的初始排序有关。当序列正序时，移动次数最少，为0。
当序列反序时，移动次数最多，为3N(N-1)/2。
所以，综合以上，简单排序的时间复杂度为O(N2)。
关注东软睿道公众号了解更多IT行业资讯
添加东小萌微信
获取更多IT学习资源
