冒泡排序C++实现,输出每一次的变化过程
时间: 2024-01-27 12:04:13 浏览: 23
好的,这里是冒泡排序的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]) {
// 交换arr[j]和arr[j+1]
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
// 输出每一次的排序结果
cout << "第" << i + 1 << "次排序结果:";
for (int k = 0; k < n; k++) {
cout << arr[k] << " ";
}
cout << endl;
}
}
int main() {
int arr[] = { 1, 5, 3, 2, 4 };
int n = sizeof(arr) / sizeof(arr[0]);
bubbleSort(arr, n);
return 0;
}
```
输出结果为:
```
第1次排序结果:1 3 2 4 5
第2次排序结果:1 2 3 4 5
第3次排序结果:1 2 3 4 5
第4次排序结果:1 2 3 4 5
```
希望能够帮助到你!