其他分享
首页 > 其他分享> > stable_sort 和sort

stable_sort 和sort

作者:互联网

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

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

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

标签:sort,稳定,记录,次序,stable,排序
来源: https://www.cnblogs.com/418-buwen/p/15689853.html