排序算法(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
相关推荐
liulilittle6 分钟前
通过高级处理器硬件指令集AES-NI实现AES-256-CFB算法。
linux·服务器·c++·算法·安全·加密·openssl
W说编程10 分钟前
算法导论第一章:算法基础与排序艺术
c语言·数据结构·算法
titan TV man10 分钟前
上海市计算机学会竞赛平台2022年5月月赛丙组最远城市距离
数据结构·算法
王景程9 小时前
什么是哈希函数
算法·哈希算法
会不再投降2199 小时前
《算法复杂度:数据结构世界里的“速度与激情”》
数据结构·算法
kaiaaaa9 小时前
算法训练第十五天
开发语言·python·算法
Coovally AI模型快速验证10 小时前
SLAM3R:基于单目视频的实时密集3D场景重建
神经网络·算法·3d·目标跟踪·音视频
Once_day10 小时前
代码训练LeetCode(29)最后一个单词的长度
算法·leetcode·c
凌肖战10 小时前
力扣上C语言编程题:最大子数组和(涉及数组)
c语言·算法·leetcode
蒟蒻小袁10 小时前
力扣面试150题--除法求值
算法·leetcode·面试