排序算法(stable_sort(), sort())

hero_th2023-10-14 15:44

sort函数我相信大家都不陌生，今天介绍一个新的排序算法stable_sort
stable_sort：稳定排序算法，维持相等元素的原有顺序。

stable_sort

假如我们定义一个字符串数组

cpp 复制代码

vector<string> words;
//fox jumps over quick red slow the turtle

这些字符串是按照字典序排列的，我们现在想要words按照单词长度从小到大重排的同时，还希望具有相同长度的元素按照字典序排列：

cpp 复制代码

//比较函数，用来按长度排序单词
bool isShorter(.....)

stable_sort(words.begin(), words.end(), isShorter);
//fox red the over slow jumps quick turtle