qsort函数包含在stdlib.h头文件中。
void qsort(void *base, int nelem, int width, int (*fcmp)(const void *,const void *));
各参数：待排序数组首地址；数组中待排序元素数量；各元素的占用空间大小（一般用sizeof求得）；比较函数
其中，比较函数开头写成：
int cmp(const void *a, const void *b)
如果返回值是正数，就是指第一个参数要放在第二个后面, 负数则会让第一个参数要放第二个前面, 如果是0, 那就无所谓谁前谁后。
一、对int类型数组排序
int cmp ( const void *a , const void *b )
{ return *(int *)a - *(int *)b; }
qsort(a,100,sizeof(a[0]),cmp);
二、对char类型数组排序（同int类型）
int cmp( const void *a , const void *b )
{ return *(char *)a - *(int *)b; }
qsort(a,100,sizeof(a[0]),cmp);
三、对double类型数组排序（特别要注意,浮点数存储的时候有误差）
int cmp( const void *a , const void *b )
{ return *(double *)a > *(double *)b ? 1 : -1; }
或者写成：{ return 100 *(*(double *)a) - 100* (*(double *)b); }
qsort(a,100,sizeof(a[0]),cmp)；
四、对结构体一级排序
struct tp{ double data; int other; }s[100]
//按照data的值从小到大将结构体排序,关于结构体内的排序关键数据data的类型可以很多种，
int cmp( const void *a ,const void *b)
{ return (*(In *)a).data > (*(In *)b).data ? 1 : -1; }
qsort(s,100,sizeof(s[0]),cmp);
五、对结构体二级排序
struct In { int x; int y; }s[100];
//按照x从小到大排序，当x相等时按照y从大到小排序
int cmp( const void *a , const void *b )
{
struct In *c = (In *)a; struct In *d = (In *)b;
if (c->x != d->x) return c->x - d->x;
else return d->y - c->y;
}
qsort(s,100,sizeof(s[0]),cmp);
六、对字符串进行排序
struct In { int data; char str[100]; }s[100];
//按照结构体中字符串str的字典顺序排序
int cmp ( const void *a , const void *b )
{ return strcmp( (*(In *)a)->str , (*(In *)b)->str ); }
qsort(s,100,sizeof(s[0]),cmp);