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

avatar
作者
猴君
阅读量:0

降序排序可以使用标准库中的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,表示向量中的元素已按降序排列。

广告一刻

为您即时展示最新活动产品广告消息,让您随时掌握产品活动新动态!