选择排序(Selection Sort)
选择排序是一种排序算法,是一个占用常用内存(In-place)的排序方法。时间复杂度为O(n2)。通常情况下,在处理大型数据的时候,性能要比相似的插入排序低。选择排序因其简单性而著称,并且在某些情况下性能要优于更复杂的算法,尤其是在辅助存储空间有限的情况下。
实现思路跟冒泡排序差不多, 可以说是冒泡排序的衍生版本;
选择排序的工作原理
每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置
然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。
以此类推,直到全部待排序的数据元素排完。
编码实现:
第一步:先定义一个se