sort()和stable_sort()用法

C ++ sort()与stable_sort()

 (2012-04-03 10:07:30)

转载▼

标签： 

it

分类： Cpp学习

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

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);

而stable_sort的用法与sort一致，区别是stable_sort函数遇到两个数相等时，不对其交换顺序；这个应用在数组里面不受影响，当函数参数传入的是结构体时，会发现两者之间的明显区别；