c++写一个冒泡排序
时间: 2023-07-01 09:26:23 浏览: 81
好的,下面是 C++ 冒泡排序的代码实现:
```c++
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]) {
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
```
其中,`arr` 为待排序数组,`n` 为数组长度。冒泡排序的基本思想是依次比较相邻的两个元素,如果前一个比后一个大,则交换它们的位置,这样一轮下来,最大的数就会被排到最后面。重复这个过程,直到所有的数都排好序为止。
阅读全文