sort qsort的区别

sunmenggmail

于 2012-08-16 08:40:21 发布

阅读量760

点赞数

CC 4.0 BY-SA版权

分类专栏： c++

本文链接：https://blog.youkuaiyun.com/sunmenggmail/article/details/7871608

c++ 专栏收录该内容

178 篇文章

订阅专栏

本文对比了C++标准库中的qsort和sort函数，分析了两者在速度和比较函数上的区别。通过一个降序排列的例子展示了如何使用这两种排序方法，并解释了它们的工作原理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

qsort 更为通用，但是比较慢，比较函数相当难理解

sort 快，比较函数好理解

下面的实验室要a降序排列

int qCmp(const void * a,const void *b) {
    int a1 = *(int *)a;
    int b1 = *(int *)b;

    if(a1 >b1)
        return -1;
    if(a1<b1)
        return 1;
    return 0;
}
bool sCmp(int a,int b) {
    if (a >b)
        return true;
    return false;
}

int a[5] = {32,321,45,456,6};
    //qsort(a,5,sizeof(int),qCmp);
    sort(a,a+5,sCmp);
    for (int i = 0; i<5;++i)
        cout<<a[i]<<" ";
    cout<<endl;

1. qsort的比较函数，传的参数是两个指向数组元素的指针

qsort默认是升序排列

所以在原理上要和sort的比较函数相反

2. sort的比较函数

元素a在b的前面，如果a>b,满足降序，返回true，就是不需要调序