c++程序选择法排序:本题要求将给定的n个整数从小到大排序后输出。输出时相邻数字中间用一个空格分开,行末不得有多余空格。
时间: 2023-12-04 20:11:14 浏览: 210
delete--number.rar_K._delete namber_delete number_给定n位正整数
5星 · 资源好评率100%
好的,这是一个经典的排序问题,使用选择排序算法可以实现。下面是一个简单的 C++ 程序,可以实现选择排序算法来排序 n 个整数:
```c++
#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;
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] << " ";
}
return 0;
}
```
输入格式为:第一行为一个整数 n,表示有 n 个整数需要排序。接下来的 n 行,每行一个整数。
输出格式为:一行 n 个整数,从小到大排列,相邻数字中间用一个空格分开,行末不得有多余空格。
阅读全文