这两个函数的原理都是快速排序,时间复杂度在所有排序中最低,为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可以改成其他的名称