ACM排序算法sort()与qsort()用法

这个礼拜讲的是排序，学长给讲了讲qsort的用法，在排序中首先考虑的就是qsort，所以百度总结了一下，给大家分享下。
1、sort()和qsort()比较，哪个效率高？
sort函数的效率更高吧。
qsort(数组名,数组长度,数组中每个元素大小,compare);     compare函数的写法决定了排序是升序还是降序。需要#include<stdlib.h>
例如：
int compare(const void*a,const void*b){return *(*int)a-*(int*)b;}  
示例：qsort(a,10,sizeof(int),compare)    //假设已定义了整型数组a[10]
升序排序的写法，如果是：return *(*int)b-*(int*)a   就是降序，不论是什么类型的数组，该函数的形式都是这样的
sort(数组名,数组末地址,compare)    //若不写compare则默认升序排列，需要#include<algorithm>
例如：
sort(a,a+10);        //将数组a以升序排序，假设先前定义了a[10]并输入了数据
其实升序还是降序没有多大关系，无所谓了，在输出语句做很小的改动就ok了！
2、对一维整数型数组排序情况：

1、qsort
是C的排序函数，其头文件是#include<stdlib>.

自定义函数cmp仅针对一维整数型数组，定义如下：

int cmp(const void *a,const void *b){return (*(int*)a-*(int*)b);}

对应qsort:

qsort(p,num,sizeof(p[0]),cmp);

2.sort
是C++的排序函数，其头文件是#include<algorithm>
自定义函数cmp仅针对一维整数型数组，定义如下：

bool cmp(int a,int b){return a<b;}

//注意两者的返回值类型！！！
对应sort:

sort(p,p+num,cmp);

主要部分就是这些，算了，把鸡肋也给出来好了.. ..

int main(){int num;cout<<"Please input the size of your array.."<<endl;cin>>num;int *p =new int[num];for(int i = 0;i != num;i++)cin>>p;// qsort(p,num,sizeof(p[0]),cmp);sort(p,p+num,cmp);for(int j = 0;j != num;j++)cout<<p[j]<<' ';cout<<endl;delete p;return 0;}

转帖部分：
关于快排的一些小问题
1.快排的复杂度，当元素个数比较少时（10^2的数量级左右），快排的速度跟冒泡相比并没有快很多，还有如果要排序的元素大部分都已经是排好顺序了时，快排效率会下降，但是其最坏情况是N^2（当元素全部是已经排好的顺序时），一般情况（也即平均效率）是N*Log2（N），最好情况是N(当元素全部是逆序时)，快排的特点是元素越乱排序速度越快，所以可以看出，虽然元素少时使用快排并没有很大优势，但是在快排的最坏情况跟冒泡、选择排序（冒泡、选择排序其复杂度不受元素顺序影响，永远为N^2）一样，所以快排永远是最快的。
2.快排是不稳定的，这里的稳定性是指对于相同元素的处理上，快排会打乱相同元素的先后顺序（原因就在于快排排序原理，其排序过程是不断把元素分组打乱进行的），当然如果单纯排序一列数字是没什么区别的，假设我们有这样一列数字3，3，3，但是三个3是有区别的,我们标记为3a,3b,3c,快排后的结果不一定就是3a,3b,3c这样的排列,所以在某些特定场合我们要用结构体来使其稳定(No.5的例子就是说明这个问题的)