温馨提示×

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

c++
小亿
157
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