排序-选择排序

选择排序

●第一步
在数组中，选择找到最大值，并且记录最大值的下标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]);
	}
}