stable_sort 和sort

stable_sort 稳定排序,底层使用归并排序算法,可保证相等元素的原本相对次序在排序后保持不变,在待排序的记录序列中,存在多个具备相同的关键字的记录,若通过排序,这些记录的相对次序保持不变,则为稳定排序。

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

注意:sort()stable_sort(),因此若没有稳定排序的需求时,用sort();

posted @ 2021-12-14 20:29  几点了~  阅读(66)  评论(1编辑  收藏  举报