使用c++用最简单的办法输入20个数字,使用插入法排序,并输出。
时间: 2024-03-08 16:48:36 浏览: 57
用C++实现插入排序的算法
好的,以下是C++代码实现:
```c++
#include <iostream>
using namespace std;
int main() {
int arr[20];
// 输入20个数字
cout << "请输入20个数字:" << endl;
for(int i = 0; i < 20; i++) {
cin >> arr[i];
}
// 插入法排序
for(int i = 1; i < 20; i++) {
int j = i - 1;
int temp = arr[i];
while(j >= 0 && arr[j] > temp) {
arr[j+1] = arr[j];
j--;
}
arr[j+1] = temp;
}
// 输出排序后的结果
cout << "排序后的结果:" << endl;
for(int i = 0; i < 20; i++) {
cout << arr[i] << " ";
}
cout << endl;
return 0;
}
```
这里使用了一个简单的插入法排序算法来对输入的20个数字进行排序,并将排序后的结果输出。
阅读全文