温馨提示×

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

c++
小亿
177
2023-12-15 09:19:17
栏目: 编程语言

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

0