再论qsort和sort函数

qsort函数代码

上一篇qsort中已经贴了一个代码实例。不再赘述。

qsort和sort时间效率的对比

qsort比sort更快一点？
网上那么多人认为sort比qsort还要快，但是实际运算的时候，的确显示的运算中qsort更快一点啊。
建议使用qsort函数，在我个人没有得到理论证实的情况下，在实际解决问题的情况下qsort的确比sort快！

qsort和sort参数的对比

qsort的参数想必与sort的要多。
其中最重要的是cmp参数的差别。

---

在qsort中cmp只能如下写法

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

在sort中cmp函数只能return a<b;这样写。（以降序cmp为例举例）

sort代码实例

#include<stdio.h>
#include<string.h>
#include<string>
#include<algorithm>

using namespace std;

//return a<b;降序
//默认无cmp的时候升序，cmp参数可省略。
int cmp(int a,int b)
{
    return a<b;
}

int main()
{
    int n,sum=0,num[10010];
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    {
        scanf("%d",&num[i]);
        sum+=num[i];
    }
    sort(num,num+n,cmp);
    for(int i=0;i<n;i++)
        printf("%d ",num[i]);
}