请生成一段c++的冒泡排序算法
时间: 2024-05-06 15:16:23 浏览: 85
C++:快速排序算法
好的,以下是一段基本的冒泡排序算法的C++代码:
```cpp
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;
}
}
}
}
```
这个算法的基本思路是,每次从数组的左侧开始比较相邻的两个元素,如果前一个元素比后一个元素大,则交换它们的位置。这样一轮比较下来,最大的元素就会被移到数组的末尾。然后再从左侧开始比较,直到所有元素都被排好序。
阅读全文