选择排序和之前说的冒泡排序和插入排序套路差不多，都是将数组分隔为已排序和未排序子数组，主要区别在于元素选取和放入。选择排序是从未排序数组中选最小（或最大）的一个放入已排序的数组后。
下面用 | 分隔已排序和未排序数组，如：
待排序数据： 7， 0，2，8，1 （一开始有序数组是空的）
一次排序：
0 | 7， 2，8，1 （将最小数 0放入到有序数组（）后）
二次排序：
0，1 | 7， 2，8 （将最小数 1放入到有序数组（0）后）
三次排序：
0，1， 2 | 7，8 （将最小数 2放入到有序数组（0，1）后）
四次排序：
0，1， 2， 7 | 8 （将最小数 7放入到有序数组（0，1，2）后）
五次排序：
0，1， 2， 7，8 （将最小数 8放入到有序数组（0，1，2，7）后）
选择排序算法时间复杂度是 O(n^2)
我要评论void selectSorted(vector<int>& nums) {
int len = nums.size();
int index, temp;
for (int i = 0; i < len; i++) {
index = len - 1;
for (int j = len - 2; j >= i; j--) {// 从i~len-1中获取最小元素的索引
if (nums[index] > nums[j]) { //这里是升序排序，若是要降序 把 '>' 改成 '<' 即可
index = j;
}
}
// 通过交换的方式，将未排序的最小值，放入已排序数组（0~i-1）最后
temp = nums[index];
nums[index] = nums[i];
nums[i] = temp;
}
}
想了解其他排序可点击这里：排序算法总结
本文地址：https://blog.csdn.net/h799710/article/details/107485325
如对本文有疑问， 点击进行留言回复！！
web前端基础之HTML5语义化新标签学习笔记（8）学会用语义化标签
网友评论