stable_sort 稳定排序,底层使用归并排序算法,可保证相等元素的原本相对次序在排序后保持不变,在待排序的记录序列中,存在多个具备相同的关键字的记录,若通过排序,这些记录的相对次序保持不变,则为稳定排序。
sort 不稳定排序,底层使用快速排序会改变相等元素的原本相对次序
注意:sort()比stable_sort()快,因此若没有稳定排序的需求时,用sort();
2023-10-31 13:44:04
stable_sort 稳定排序,底层使用归并排序算法,可保证相等元素的原本相对次序在排序后保持不变,在待排序的记录序列中,存在多个具备相同的关键字的记录,若通过排序,这些记录的相对次序保持不变,则为稳定排序。
sort 不稳定排序,底层使用快速排序会改变相等元素的原本相对次序
注意:sort()比stable_sort()快,因此若没有稳定排序的需求时,用sort();