在学习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 ） ）；
base:数组首地址
num: 数组元素个数
width: 每个数组元素字节数
compare:比较函数 注意类型转换
************************************************************************/
#include <STDIO.H>
#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不精确的
double tmp=*（double*）d1 - *（double*）d2;
if（fabs（tmp） < 0.000001）
return 0;
else
return tmp>0 1 : -1;
}
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例子。
*/
}
void main（）
{
printf（"---------------------C中qsort使用方法（默认递增）----------------------\n"）；
int a[]={1,2,6,8,10,7,9,40,12,6,7};
printf（"-------int[]数组qsort测试-------\nbefore sort:\n"）；
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（"\nafter sort:\n"）；
for（int i=0;i!=sizeof（a）/sizeof（int）；i++）
printf（"%d ",a[i]）；