溫馨提示×

c++降序排序算法怎么實現(xiàn)

c++
小億
153
2023-12-15 09:19:17
欄目: 編程語言

降序排序可以使用標準庫中的sort()函數(shù)，并傳入一個自定義的比較函數(shù)，使其按照降序排列。

下面是一個用于降序排序的示例代碼：

#include <iostream>
#include <vector>
#include <algorithm>

// 自定義比較函數(shù)，用于降序排序
bool compare(int a, int b) {
    return a > b;
}

int main() {
    std::vector<int> nums = {5, 2, 9, 1, 3};

    // 使用自定義的比較函數(shù)進行降序排序
    std::sort(nums.begin(), nums.end(), compare);

    // 輸出排序結(jié)果
    for (int num : nums) {
        std::cout << num << " ";
    }
    std::cout << std::endl;

    return 0;
}

這段代碼首先定義了一個自定義的比較函數(shù)compare()，它返回一個布爾值，表示兩個元素的相對順序。在這個示例中，比較函數(shù)返回a > b，即a大于b時返回true，用于實現(xiàn)降序排序。

然后，定義了一個包含一些整數(shù)的向量nums，并使用sort()函數(shù)對其進行降序排序，傳入自定義的比較函數(shù)compare作為第三個參數(shù)。

最后，使用一個循環(huán)輸出排序后的結(jié)果。運行該代碼，輸出結(jié)果為9 5 3 2 1，表示向量中的元素已按降序排列。

0 踩