在主函数中首先输入一个整数N(1<N<=100),然后再输入N个整数存入数组中,然后用选择排序法对数组中的N个元素从大到小排序,最后输出数组所有元素。
时间: 2024-03-07 11:49:31 浏览: 95
C语言程序设计-编写函数用选择排序法对数组中的数据进行从小到大的排序;
5星 · 资源好评率100%
好的,我理解了你的要求。以下是对应的 C++ 代码实现,帮助你完成这个任务:
```cpp
#include <iostream>
using namespace std;
void selectionSort(int arr[], int n) {
for (int i = 0; i < n - 1; i++) {
int max_idx = i;
for (int j = i + 1; j < n; j++) {
if (arr[j] > arr[max_idx]) {
max_idx = j;
}
}
swap(arr[i], arr[max_idx]);
}
}
int main() {
int N;
cin >> N;
int arr[N];
for (int i = 0; i < N; i++) {
cin >> arr[i];
}
selectionSort(arr, N);
for (int i = 0; i < N; i++) {
cout << arr[i] << " ";
}
cout << endl;
return 0;
}
```
在此代码中,我们首先定义了一个 `selectionSort` 函数,用于实现选择排序。然后在主函数中,我们首先输入了一个整数 `N`,并定义了一个长度为 `N` 的数组 `arr`,用于存储输入的 `N` 个整数。然后我们调用 `selectionSort` 函数对 `arr` 数组进行排序,最后输出排序后的数组。
希望这个代码可以帮助你完成你的任务。
阅读全文