排序算法(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
相关推荐
gyeolhada13 分钟前
2025蓝桥杯JAVA编程题练习Day8
java·数据结构·算法·蓝桥杯
freyazzr21 分钟前
Leetcode刷题 | Day60_图论06
数据结构·c++·算法·leetcode·图论
AI technophile29 分钟前
OpenCV计算机视觉实战(6)——经典计算机视觉算法
opencv·算法·计算机视觉
qq_5845989230 分钟前
day30python打卡
开发语言·人工智能·python·算法·机器学习
zhangpeng45554794032 分钟前
C++--综合应用-演讲比赛项目
开发语言·c++·算法
霜羽689243 分钟前
【数据结构篇】排序1(插入排序与选择排序)
数据结构·算法·排序算法
啊我不会诶1 小时前
CF每日4题(1300-1400)
开发语言·c++·算法
JK0x071 小时前
代码随想录算法训练营 Day51 图论Ⅱ岛屿问题Ⅰ
算法·深度优先·图论
freyazzr1 小时前
Leetcode刷题 | Day64_图论09_dijkstra算法
数据结构·c++·算法·leetcode·图论
珊瑚里的鱼1 小时前
【滑动窗口】LeetCode 1004题解 | 最大连续1的个数 Ⅲ
开发语言·c++·笔记·算法·leetcode