C++冒泡排序从大到小排序
时间: 2024-09-14 10:10:00 浏览: 24
冒泡排序是一种简单的排序算法,它通过不断交换相邻元素如果它们的顺序错误,直到整个序列变得有序。对于从大到小排序,也称为降序排列,C++中的冒泡排序只需稍作修改。以下是基本的冒泡排序算法实现,用于对整数数组进行降序排序:
```cpp
void bubbleSort(int arr[], int n) {
for (int i = 0; i < n - 1; i++) { // 遍历所有数组元素
for (int j = 0; j < n - 1 - i; j++) { // 内层循环遍历剩余未排序部分
if (arr[j] < arr[j + 1]) { // 如果前一个元素小于后一个
// 交换位置
std::swap(arr[j], arr[j + 1]);
}
}
}
}
```
在这个版本中,我们检查`arr[j]`是否小于`arr[j+1]`,如果是,则交换它们的位置。由于我们在每次外层循环结束后都把当前未排序部分的最大值“冒”到了最后,所以内层循环的范围会随着遍历减少。