sort和stable_sort的区别和联系

这两个函数的原理都是快速排序，时间复杂度在所有排序中最低，为O(nlog2n) ;

一，不同之处

1，.stable_sort 和 sort的区别在于 前者作排序可以使原来的"相同"的值在序列中的相对位置不变，这个应用在数组里面不受影响，当函数参数传入的是结构体时，会发现两者之间的明显区别；

如 1 4 6 7 4' (4 和 4'值相等,加上' 表示是2个元素)

那么stable_sort能保证排序完 4 仍然在4' 前 也就是输出1 4  4' 6 7;但是sort 没有这个功能,算法不能保证这一点

归根结底这是数据结构中 关于排序算法是稳定还是不稳定的讨论

二，应用：

sort的应用；
1、可以传入两个参数；
sort(a,a+N) ,其中a是数组，a+N表示对a[0]至a[N-1]的N个数进行排序(默认从小到大排序)；
2、传入三个参数；
sort(a,a+N,cmp),第三个参数是一个函数 ；
如果让函数从大到小排序，可以用如下算法实现；
bool cmp(int a,int b){return a>b};
sort(A,A+N,cmp);

其中的cmp可以改成其他的名称