从键盘输入5个整数,用冒泡排序法将这些整数按从小到大进行排序(用指针编程)。 输入 5个整数 输出 打印每轮结束时数据状态 样例输入 复制 5 6 3 2 1 样例输出 复制 5 3 2 1 6 3 2 1 5 6 2 1 3 5 6 1 2 3 5 6
时间: 2024-01-07 14:04:52 浏览: 148
C# 冒泡排序法对输入的数字进行排序
以下为用指针实现的冒泡排序代码:
```c++
#include <iostream>
using namespace std;
void bubbleSort(int *arr, int len) {
for (int i = 0; i < len - 1; i++) {
for (int j = 0; j < len - i - 1; j++) {
if (*(arr + j) > *(arr + j + 1)) {
swap(*(arr + j), *(arr + j + 1));
}
}
// 打印每轮结束时的数据状态
cout << "第" << i+1 << "轮:";
for (int k = 0; k < len; k++) {
cout << *(arr + k) << " ";
}
cout << endl;
}
}
int main() {
int arr[5];
cout << "请输入5个整数:" << endl;
for (int i = 0; i < 5; i++) {
cin >> *(arr + i);
}
bubbleSort(arr, 5);
cout << "排序后的结果为:" << endl;
for (int i = 0; i < 5; i++) {
cout << *(arr + i) << " ";
}
cout << endl;
return 0;
}
```
输入样例:
```
5 6 3 2 1
```
输出样例:
```
第1轮:5 3 2 1 6
第2轮:3 2 1 5 6
第3轮:2 1 3 5 6
第4轮:1 2 3 5 6
排序后的结果为:
1 2 3 5 6
```
阅读全文