有n个整数,请使用选择排宇算法对其按从小到大排序,输出第價趟排序的结果。 爺入 测试改据有客组,每组的第一行是两个正整数和m,其中2<=n<=20.0<m $=n-I,第二行是门个整数,所有效据之间均用空梧分隔。
时间: 2024-02-18 21:01:17 浏览: 21
以下是使用选择排序算法对n个整数按从小到大排序的C++代码:
```c++
#include <iostream>
using namespace std;
void selectionSort(int arr[], int n) {
for (int i = 0; i < n-1; i++) {
int minIndex = i;
for (int j = i+1; j < n; j++) {
if (arr[j] < arr[minIndex]) {
minIndex = j;
}
}
swap(arr[i], arr[minIndex]);
}
}
int main() {
int n, m;
cin >> n >> m;
int arr[n];
for (int i = 0; i < n; i++) {
cin >> arr[i];
}
for (int i = 0; i < m; i++) {
selectionSort(arr, n);
cout << "第" << i+1 << "趟排序结果:";
for (int j = 0; j < n; j++) {
cout << arr[j] << " ";
}
cout << endl;
}
return 0;
}
```
这里使用了选择排序算法,每次选择当前未排序部分中的最小值,并将其与当前未排序部分的第一个元素交换。这样,每次排序后,未排序部分的第一个元素就是已排序部分中最大的元素。在本题中,需要对原数组进行多趟排序,并输出每趟排序的结果。
相关推荐
![application/x-zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)