四省赛被这个知识点给坑了？？
自己把相关知识都给整理一下。
1.stable_sort 和 sort的区别在于 前者作排序可以使原来的"相同"的值在序列中的相对位置不变
如 1 4 6 7 4' (4 和 4'值相等,加上' 表示是2个元素)
那么stable_sort能保证排序完 4 仍然在4' 前 也就是输出1 4 4' 6 7;但是sort 没有这个功能,算法不能保证这一点
这是其中一个区别吧
2.接下来我会再去看算导，透彻了解一下快排的不稳定性，随机性etc....
stable_sort与sort的参数是一样的，亲测。