c++数组排序。使用插入法,要求对用户从控制台输入的10个整数排序,并输出排序过程中每一轮排序后的结果。
时间: 2024-04-30 21:20:44 浏览: 54
以下是使用插入排序法对用户从控制台输入的10个整数进行排序的C++程序,每一轮排序后输出排序结果:
```c++
#include <iostream>
using namespace std;
int main() {
const int SIZE = 10;
int arr[SIZE];
// 从控制台读取10个整数
cout << "请输入10个整数:" << endl;
for (int i = 0; i < SIZE; i++) {
cin >> arr[i];
}
// 插入排序
for (int i = 1; i < SIZE; i++) {
int temp = arr[i];
int j = i - 1;
while (j >= 0 && arr[j] > temp) {
arr[j + 1] = arr[j];
j--;
}
arr[j + 1] = temp;
// 输出每一轮排序后的结果
cout << "第" << i << "轮排序结果:";
for (int k = 0; k <= i; k++) {
cout << arr[k] << " ";
}
cout << endl;
}
// 输出排序后的结果
cout << "排序后的结果:";
for (int i = 0; i < SIZE; i++) {
cout << arr[i] << " ";
}
cout << endl;
return 0;
}
```
输出结果如下:
```
请输入10个整数:
9 2 5 3 7 8 1 4 6 0
第1轮排序结果:2 9
第2轮排序结果:2 5 9
第3轮排序结果:2 3 5 9
第4轮排序结果:2 3 5 7 9
第5轮排序结果:2 3 5 7 8 9
第6轮排序结果:1 2 3 5 7 8 9
第7轮排序结果:1 2 3 4 5 7 8 9
第8轮排序结果:1 2 3 4 5 6 7 8 9
第9轮排序结果:0 1 2 3 4 5 6 7 8 9
排序后的结果:0 1 2 3 4 5 6 7 8 9
```
阅读全文