stable_sort 和sort使用简介和注意事项
2020-07-05 本文已影响0人
SummeroO
stable_sort 稳定排序,底层使用归并排序算法,可保证相等元素的原本相对次序在排序后保持不变。
sort 不稳定排序,底层使用快速排序 会改变相等元素的原本相对次序
stable_sort 和sort是 C++ 标准库中提供的排序模板算法
第三个参数自己实现的排序算法,stable_sort 使用等号会改变相对顺序,
stable_sort 稳定排序,底层使用归并排序算法,可保证相等元素的原本相对次序在排序后保持不变。
sort 不稳定排序,底层使用快速排序 会改变相等元素的原本相对次序
stable_sort 和sort是 C++ 标准库中提供的排序模板算法
第三个参数自己实现的排序算法,stable_sort 使用等号会改变相对顺序,