算法与数据结构【30天】集训营——简单选择排序、树形选择排序、堆排序的原理及代码详解（24）

简单选择排序

在要排序的一组数中，选出最小（或者最大）的一个数与第1个位置的数交换；然后在剩下的数中再找最小（或者最大）的与第2个位置的数交换，以此类推，直到 第n-1个元素（倒数第二个数）和第n个元素（最后一个数）比较为止。

仔细看懂下面的动画，应该就理解了

遍历序列，每次在当前位置向后扫描序列，记下最小值的位置，然后将最小值与当前位置的值交换

简单选择排序的算法特点

时间复杂度：