C++ 二维数组的冒泡排序
时间: 2023-06-28 14:16:24 浏览: 106
好的,以下是 C++ 二维数组的冒泡排序示例代码:
```C++
#include <iostream>
using namespace std;
void bubbleSort(int arr[][3], int size)
{
for (int i = 0; i < size; i++) {
for (int j = 0; j < 3; j++) {
for (int k = 0; k < 3 - j - 1; k++) {
if (arr[i][k] > arr[i][k + 1]) {
swap(arr[i][k], arr[i][k + 1]);
}
}
}
}
}
int main()
{
int arr[3][3] = { {3, 2, 1}, {6, 5, 4}, {9, 8, 7} };
int size = 3;
cout << "Before sorting:" << endl;
for (int i = 0; i < size; i++) {
for (int j = 0; j < 3; j++) {
cout << arr[i][j] << " ";
}
cout << endl;
}
bubbleSort(arr, size);
cout << "After sorting:" << endl;
for (int i = 0; i < size; i++) {
for (int j = 0; j < 3; j++) {
cout << arr[i][j] << " ";
}
cout << endl;
}
return 0;
}
```
输出结果:
```
Before sorting:
3 2 1
6 5 4
9 8 7
After sorting:
1 2 3
4 5 6
7 8 9
```
这个示例代码中,我们定义了一个 3x3 的二维数组,然后使用 bubbleSort 函数对其进行冒泡排序。在 bubbleSort 函数中,我们使用了三重循环来遍历整个二维数组,并在内层循环中使用交换操作来实现冒泡排序。最后,我们在 main 函数中输出排序前后的数组。
阅读全文