stable_sort 和sort

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

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

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

上一篇:CF1539C Stable Groups 题解


下一篇:机器学习中,跑实验常用到的一些API【自用,更新ing】