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

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
相关推荐
yanyanwenmeng20 分钟前
matlab基础
开发语言·算法·matlab
##晴天小猪22 分钟前
ByteTrack多目标跟踪流程图
人工智能·算法·目标检测·机器学习·目标跟踪
ly-how37 分钟前
leetcode练习 二叉树的层序遍历
算法·leetcode
疑惑的杰瑞1 小时前
[数据结构]算法复杂度详解
c语言·数据结构·算法
大油头儿1 小时前
排序算法-选择排序
数据结构·算法·排序算法
搞点夜点心1 小时前
算法课习题汇总(2)
算法
大二转专业1 小时前
408算法题leetcode--第10天
考研·算法·leetcode
.别止步春天.1 小时前
Python中lambda表达式的使用——完整通透版
数据结构·python·算法
C7211BA1 小时前
使用随机森林模型在digits数据集上执行分类任务
算法·随机森林·分类
RaidenQ1 小时前
2024.9.20 Python模式识别新国大EE5907,PCA主成分分析,LDA线性判别分析,GMM聚类分类,SVM支持向量机
python·算法·机器学习·支持向量机·分类·聚类