stable_sort 稳定排序,底层使用归并排序算法,可保证相等元素的原本相对次序在排序后保持不变。
sort 不稳定排序,底层使用快速排序 会改变相等元素的原本相对次序
stable_sort 和sort是 C++ 标准库中提供的排序模板算法
第三个参数自己实现的排序算法,stable_sort 使用等号会改变相对顺序,
stable_sort 稳定排序,底层使用归并排序算法,可保证相等元素的原本相对次序在排序后保持不变。
sort 不稳定排序,底层使用快速排序 会改变相等元素的原本相对次序
stable_sort 和sort是 C++ 标准库中提供的排序模板算法
第三个参数自己实现的排序算法,stable_sort 使用等号会改变相对顺序,
本文标题:stable_sort 和sort使用简介和注意事项
本文链接:https://www.haomeiwen.com/subject/tulvqktx.html
网友评论