数组排序。使用插入法,要求对用户从控制台输入的10个整数排序,并输出排序过程中每一轮排序后的结果。用C++实现
时间: 2024-03-02 19:53:16 浏览: 48
C++实现插入排序对整数数组排序
好的,以下是使用插入法对用户从控制台输入的10个整数排序,并输出排序过程中每轮排序后的结果的C++代码:
```cpp
#include<iostream>
using namespace std;
int main() {
int nums[10];
// 从控制台输入10个整数
for(int i=0; i<10; i++) {
cout << "请输入第" << i+1 << "个整数:";
cin >> nums[i];
}
// 插入排序
int n = 10;
for(int i=1; i<n; i++) {
int temp = nums[i];
int j = i - 1;
while(j >= 0 && nums[j] > temp) {
nums[j+1] = nums[j];
j--;
}
nums[j+1] = temp;
// 输出每轮排序后的结果
cout << "第" << i << "轮排序后的结果:";
for(int k=0; k<10; k++) {
cout << nums[k] << " ";
}
cout << endl;
}
// 输出最终排序结果
cout << "排序后的结果:";
for(int i=0; i<10; i++) {
cout << nums[i] << " ";
}
cout << endl;
return 0;
}
```
你可以将以上代码复制到C++编译器中执行,它会按照你要求的方式排序并输出结果。
阅读全文