给我写一个冒泡排序c++
时间: 2023-07-10 22:36:58 浏览: 78
当然可以!下面是一个简单的冒泡排序的 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]) {
// 交换 arr[j] 和 arr[j+1]
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
```
这个代码中,我们使用了两层循环来进行冒泡排序。外层循环从 0 开始,到 n-1 结束,表示一共需要进行 n-1 轮冒泡排序。内层循环从 0 开始,到 n-i-1 结束,表示当前轮需要比较的元素数量。如果 arr[j] 大于 arr[j+1],则交换它们的位置。这样,每一轮排序都会将当前未排序区间中的最大值交换到该区间的最后位置,直到所有元素都被排序。
阅读全文