stable_sort 和sort使用简介和注意事项

2020-07-05  本文已影响0人  SummeroO

stable_sort 稳定排序,底层使用归并排序算法,可保证相等元素的原本相对次序在排序后保持不变。

sort 不稳定排序,底层使用快速排序 会改变相等元素的原本相对次序

stable_sort 和sort是 C++ 标准库中提供的排序模板算法

第三个参数自己实现的排序算法,stable_sort 使用等号会改变相对顺序,

上一篇 下一篇

猜你喜欢

热点阅读