c++降序排序算法怎么实现

   2025-02-13 5980
核心提示:降序排序可以使用标准库中的sort()函数,并传入一个自定义的比较函数,使其按照降序排列。下面是一个用于降序排序的示例代码:#i

降序排序可以使用标准库中的sort()函数,并传入一个自定义的比较函数,使其按照降序排列。

下面是一个用于降序排序的示例代码:

#include <iostream>#include <vector>#include <algorithm>// 自定义比较函数,用于降序排序bool compare(int a, int b) {    return a > b;}int main() {    std::vector<int> nums = {5, 2, 9, 1, 3};    // 使用自定义的比较函数进行降序排序    std::sort(nums.begin(), nums.end(), compare);    // 输出排序结果    for (int num : nums) {        std::cout << num << " ";    }    std::cout << std::endl;    return 0;}

这段代码首先定义了一个自定义的比较函数compare(),它返回一个布尔值,表示两个元素的相对顺序。在这个示例中,比较函数返回a > b,即a大于b时返回true,用于实现降序排序。

然后,定义了一个包含一些整数的向量nums,并使用sort()函数对其进行降序排序,传入自定义的比较函数compare作为第三个参数。

最后,使用一个循环输出排序后的结果。运行该代码,输出结果为9 5 3 2 1,表示向量中的元素已按降序排列。

 
 
更多>同类维修知识
推荐图文
推荐维修知识
点击排行
网站首页  |  关于我们  |  联系方式  |  用户协议  |  隐私政策  |  网站留言