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;
}
}