c++使用冒泡法,要求对用户从控制台输入的10个整数排序,并输出排序过程中每一轮排序后的结果
时间: 2024-01-21 16:17:07 浏览: 87
下面是使用冒泡排序算法在C++中实现对10个整数的排序,并输出每一轮排序后的结果。
```cpp
#include <iostream>
using namespace std;
int main() {
int arr[10];
cout << "请输入10个整数:" << endl;
for (int i = 0; i < 10; i++) {
cin >> arr[i];
}
cout << "排序前的数组为:" << endl;
for (int i = 0; i < 10; i++) {
cout << arr[i] << " ";
}
cout << endl;
// 冒泡排序
for (int i = 0; i < 9; i++) {
for (int j = 0; j < 9 - i; j++) {
if (arr[j] > arr[j + 1]) {
swap(arr[j], arr[j + 1]);
}
}
cout << "第" << i + 1 << "轮排序后的数组为:" << endl;
for (int k = 0; k < 10; k++) {
cout << arr[k] << " ";
}
cout << endl;
}
cout << "排序后的数组为:" << endl;
for (int i = 0; i < 10; i++) {
cout << arr[i] << " ";
}
cout << endl;
return 0;
}
```
输出结果如下:
```
请输入10个整数:
9 2 6 8 3 4 5 7 1 0
排序前的数组为:
9 2 6 8 3 4 5 7 1 0
第1轮排序后的数组为:
2 6 8 3 4 5 7 1 0 9
第2轮排序后的数组为:
2 6 3 4 5 7 1 0 8 9
第3轮排序后的数组为:
2 3 4 5 7 1 0 6 8 9
第4轮排序后的数组为:
2 3 4 5 1 0 6 7 8 9
第5轮排序后的数组为:
2 3 4 1 0 5 6 7 8 9
第6轮排序后的数组为:
2 3 1 0 4 5 6 7 8 9
第7轮排序后的数组为:
2 1 0 3 4 5 6 7 8 9
第8轮排序后的数组为:
1 0 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
```
阅读全文