c++从键盘输入数组长度n(20以内),以及n个数,按从小到大的顺序进行排序
时间: 2023-12-29 22:02:10 浏览: 52
好的,下面是对应的C++代码:
```c++
#include <iostream>
using namespace std;
int main() {
int n;
cout << "请输入数组长度n(20以内):" << endl;
cin >> n;
int arr[n];
cout << "请输入" << n << "个数:" << endl;
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;
}
}
}
cout << "排序后的数组为:" << endl;
for(int i = 0; i < n; i++) {
cout << arr[i] << " ";
}
cout << endl;
return 0;
}
```
这里采用冒泡排序的方法,时间复杂度为O(n^2),对于20以内的数据量来说足够快了。如果数据量大的话可以考虑其他更快的排序算法。
阅读全文