起泡法怎么写程序

起泡法（Bubble Sort）是一种简单的排序算法，它重复地遍历要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。遍历数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。

```c++

include

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；

}

}

}

}

int main（） {

int arr[] = {5, 2, 9, 3, 7, 6, 1, 8, 4}；

int n = sizeof（arr） / sizeof（arr）；

bubbleSort（arr, n）；

cout << "Sorted array: "；

for （int i = 0； i < n； i++） {

cout << arr[i] << " "；

}

cout << endl；

return 0；

}

```

代码解释：

bubbleSort函数

该函数接受一个整数数组和数组的长度作为参数。

使用两个嵌套的for循环来遍历数组。

外层循环控制遍历的次数，内层循环用于比较相邻的元素并在必要时交换它们。

main函数

定义一个待排序的数组`arr`。

计算数组的长度`n`。

调用`bubbleSort`函数对数组进行排序。

打印排序后的数组。

运行结果：

```

Sorted array: 1 2 3 4 5 6 7 8 9

```

这个示例展示了如何使用C++实现起泡排序算法。你可以根据需要修改数组的内容来测试不同的情况。