stable_sort()和 sort()的区别

顾名思义stable_sort()为稳定排序;

稳定排序:在待排序的记录序列中,存在多个具有相同的关键字的记录,若经过排序,这些记录的相对次序保持不变,则为稳定排序。

或许你会问,既然相等,为什么还要管相对位置呢,也分不清楚谁是谁啊。这里需要弄清楚一个问题,这里的相等,指的是你提供的函数表示两个元素相等,并不一定是一模一样的元素。

例如:按照字符串长度给字符串排序,当字符串长度相同时,按照字典序对相同长度的字符串进行字典序排序。

 注意:sort()比stable_sort()快,所以若没有稳定排序的需求时,用sort();

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值