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