算法:每次都从待排序序列中选出一个最小的和待排序序列的第一个元素交换
时间复杂度O(n^2),空间复杂度O(1),不稳定(有跳跃式的交换)
i表示趟数,j表示后续需要比较的数字的下标
void SelectSort(vector<int>& vec)
{
int len = vec.size();
int minIndex;
算法:每次都从待排序序列中选出一个最小的和待排序序列的第一个元素交换
时间复杂度O(n^2),空间复杂度O(1),不稳定(有跳跃式的交换)
i表示趟数,j表示后续需要比较的数字的下标
void SelectSort(vector<int>& vec)
{
int len = vec.size();
int minIndex;