C中qsort快速排序使用实例

C中中qsort快速排序使用实例快速排序使用实例

在学习C++ STL的sort函数，发现C中也存在一个qsort快速排序，要好好学习下C的库函数啊

简单的介绍如下。

复制代码 代码如下:

/************************************************************************

qsort原型：

void qsort( void *base, size_t num, size_t width,

int (__cdecl *compare )(const void *elem1, const void *elem2 ) );

#include <string.h> //strcmp函数

#include <stdlib.h> //qsort函数

#include <math.h> //fabs(double),abs(int)

int intcmp(const void*i1,const void *i2)

{

return *(int*)i1-*(int*)i2;

}

int doublecmp(const void *d1,const void *d2)

{

//return *(double*)d1 - *(double*)d2;//出现错误 double不精确的

int stringcmp(const void *str1,const void *str2)

{

return strcmp(*(char**)str1,*(char**)str2);

/*

这里为什么是 *(char**)呢？比较函数的参数都是数组元素的地址。

如果是 int[],那么其元素就是int.传入的&int[i],那么要比较的话，void *i1转换

为 int*的在取值。一样，对于字符串数组而言，char*s[]其内存放的就是各个串的首地址。

char*.所以转换为void *后。其为　&(char*)。所以要从void *转换回去比较。就要用到二级指针(char**)str1，

确保str1进过一次寻址后，*str1后为char*.可参见msdn例子。

*/

for(int i=0;i!=sizeof(a)/sizeof(int);i++)

printf("%d ",a[i]);

qsort(a,sizeof(a)/sizeof(int),sizeof(a[0]),intcmp);

printf("after sort:");

for(int i=0;i!=sizeof(a)/sizeof(int);i++)

printf("%d ",a[i]);

printf("");

printf("-------double[]数组qsort测试-------before sort:");

double d[]={1.12,1.1236,1.36,1.2456,2.48,2.24123,-2.3,0};

for(int i=0;i!=sizeof(d)/sizeof(double);i++)