用c++从键盘输入数组长度n(20以内),以及n个数,按从小到大的顺序进行排序。用例: 假如输入为: 10 9 8 7 6 5 4 3 2 1 0 则输出为: 0 1 2 3 4 5 6 7 8 9
时间: 2023-12-29 21:02:10 浏览: 73
c++实现对输入数组进行快速排序的示例(推荐)
5星 · 资源好评率100%
好的,我可以帮你写一个简单的代码实现。代码如下:
```c++
#include <iostream>
using namespace std;
int main() {
int n, arr[20];
cin >> n;
for(int i=0; i<n; i++) {
cin >> arr[i];
}
// 冒泡排序
for(int i=0; i<n-1; i++) {
for(int j=0; j<n-i-1; j++) {
if(arr[j] > arr[j+1]) {
int temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
// 输出排序后的数组
for(int i=0; i<n; i++) {
cout << arr[i] << " ";
}
cout << endl;
return 0;
}
```
这里使用的是冒泡排序,时间复杂度为 O(n^2),对于输入规模较小的情况下效果还不错。如果需要更高效的排序算法,可以使用快速排序等其他算法。
阅读全文