再论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这样写。(以降序cmp为例举例)

sort代码实例

#include
#include
#include
#include

using namespace std;

//return a

你可能感兴趣的:(数据结构和算法,再论qsort和sort函数)