C++编写子程序,实现整数数组的选择排序,在主函数中输入数据,并在主函数中输出排序好的数据
时间: 2023-06-18 21:08:36 浏览: 50
以下是C++代码实现选择排序:
```cpp
#include <iostream>
using namespace std;
void selectionSort(int arr[], int n)
{
int i, j, min_idx;
for (i = 0; i < n-1; i++)
{
min_idx = i;
for (j = i+1; j < n; j++)
if (arr[j] < arr[min_idx])
min_idx = j;
swap(arr[min_idx], arr[i]);
}
}
int main()
{
int n;
cout << "请输入数组长度:";
cin >> n;
int arr[n];
cout << "请输入数组元素:";
for(int i = 0; i < n; i++)
{
cin >> arr[i];
}
selectionSort(arr, n);
cout << "排序后的数组为:";
for(int i = 0; i < n; i++)
{
cout << arr[i] << " ";
}
return 0;
}
```
输入样例:
```
请输入数组长度:5
请输入数组元素:4 2 7 1 8
```
输出样例:
```
排序后的数组为:1 2 4 7 8
```
相关推荐
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![rar](https://img-home.csdnimg.cn/images/20210720083606.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)