C++直接选择排序

C++直接选择排序
1.默认最大值为首元素，最大下标为0。第一次遍历n-1个数找到最大的数和最后一个数交换。
2.第二次从下一个数开始遍历n-2个数，找到其中最大的数和倒数第二个数进行交换。
3.重复上述步骤直至第n-1次遍历和第一个数交换，循环结束，排序完成。

// A code block
void selectSort(vector<int>&arr) {
	if (arr.size() == 0) {
		return;
	}
	for (int j = arr.size(); j > 0; j--) {
		int max = arr[0];
		int maxindex = 0;
		for (int i = 0; i < j; i++) {
			if (arr[i] > max) {
				max = arr[i];
				maxindex = i;
			}
		}
		swap(arr[maxindex], arr[j - 1]);
	}
}

以下是测试数据

// An highlighted block
int main(){
	vector<int>arr = {3,2,1,5,6,9,10,3 };
	selectSort(arr);
	for (int i = 0; i < arr.size(); i++) {
		cout << arr[i] << endl;
	}
}