冒泡排列每次排列一次进入输出,不再重复c++
时间: 2024-03-02 15:49:55 浏览: 58
学生信息按序输出_冒泡排序_C++变量引用实现
好的,明白了。您需要一个冒泡排序算法,每次排列一次并输出结果,直到排序完成,不再重复排序和输出。以下是一个简单的C++实现:
```c++
#include <iostream>
using namespace std;
void bubbleSort(int arr[], int n) {
for (int i = 0; i < n-1; i++) {
for (int j = 0; j < n-i-1; j++) {
if (arr[j] > arr[j+1]) {
swap(arr[j], arr[j+1]);
}
}
// 输出本轮排序结果
cout << "第" << i+1 << "轮排序结果:";
for (int k = 0; k < n; k++) {
cout << arr[k] << " ";
}
cout << endl;
}
}
int main() {
int arr[] = {9, 3, 2, 7, 5, 1, 8, 4, 6};
int n = sizeof(arr) / sizeof(arr[0]);
bubbleSort(arr, n);
return 0;
}
```
这个代码实现了冒泡排序算法,并在每一轮排序完成后输出当前的排序结果。注意,在实际使用中,您可能需要根据实际情况对输出进行调整。
阅读全文