溫馨提示×

c++ list.sort如何實現穩定排序

c++
小樊
100
2024-09-27 17:13:41
欄目: 編程語言

在C++中,std::list::sort默認就是穩定排序。穩定排序是指在排序過程中,如果兩個元素相等,它們原來的相對順序將保持不變。

下面是一個使用std::list::sort進行穩定排序的例子:

#include <iostream>
#include <list>
#include <algorithm>

int main() {
    std::list<int> my_list = {4, 2, 5, 1, 3};

    // 使用std::list::sort進行排序
    my_list.sort();

    // 輸出排序后的結果
    for (int num : my_list) {
        std::cout << num << " ";
    }

    return 0;
}

在這個例子中,std::list::sortmy_list中的元素按照升序排列。由于std::list::sort是穩定排序,所以相等的元素(在這個例子中是2和3)原來的相對順序將保持不變。輸出結果為1 2 3 4 5。

0
亚洲午夜精品一区二区_中文无码日韩欧免_久久香蕉精品视频_欧美主播一区二区三区美女