c++把数组从大到小排序
时间: 2024-09-30 11:06:20 浏览: 36
在C++中,将数组元素从大到小排序可以使用多种算法,其中最常见的是使用标准库函数`sort()`配合自定义比较函数,或者直接使用选择排序、冒泡排序等简单的遍历方法。这里以快速排序为例,因为它的平均时间复杂度较低,适用于大规模数据。
使用C++标准库中的`std::sort()`函数:
```cpp
#include <algorithm>
#include <iostream>
// 自定义降序比较函数
bool compare(int a, int b) {
return a > b;
}
int main() {
int arr[] = {5, 9, 1, 7, 3};
int n = sizeof(arr) / sizeof(arr[0]);
std::sort(arr, arr + n, compare);
// 输出排序后的数组
for (int i = 0; i < n; ++i)
std::cout << arr[i] << " ";
std::cout << "\n";
return 0;
}
```
在这个例子中,我们传递了一个比较函数给`sort()`,使得元素按降序排列。
如果你不想依赖标准库,也可以选择手动实现遍历排序算法,如冒泡排序或插入排序,只需调整相应的比较条件即可。
阅读全文