选择排序
●第一步
在数组中,选择找到最大值,并且记录最大值的下标maxIlndex,然后将最大值与最后一个值交换,即swap(a[maxIndex], a[n-1]);
●第二步
在剩下的待排序数列中,重新找到最大值,重复第一步,swap(a[maxIndex,a[n-2]);循环操作,直至数列排序完成。
//选择排序
void selectSort(std::vector<int>& nums) {
int n = nums.size();
//j代表是待排序数组的个数,下标对应就是0到j-1
for (int j = n; j > 1; j--) {
//第一步:找到最大值,并且记录他的下标
int max = nums[0];
int maxIndex = 0;
for (int i = 1; i < j; i++) {
if (nums[i] > max) {
max = nums[i];
maxIndex = i;
}
}
//把最大的数放在最后面
std::swap(nums[maxIndex], nums[j - 1]);
}
}