qsort函数简介

功 能: 使用快速排序例程进行排序 　　

用 法: void qsort(void *base, int nelem, int width, int (*fcmp)(const void *,const void *)); 　　

参数：1、待排序数组首地址； 2、数组中待排序元素数量； 3、各元素的占用空间大小； 4、指向函数的指针，用于确定排序的顺序

一、比如：对一个长为1000的数组进行排序时，int a[1000]; 那么base应为a，num应为 1000，width应为 sizeof(int)，cmp函数随自己的命名。 　

qsort(a,1000,sizeof(int ),comp); 　其中cmp函数应写为:

int cmp(const void *a,const void *b) 　

{

return *(int *)a-*(int *)b;

}

]#include "stdio.h"
#include "stdlib.h"

int cmp(const void *a,const void *b)
{
return *(int *)a-*(int *)b;     //从小到大排序
//return *(int *)b-*(int *)a;   //从大到小排序
}
int main(void)
{
int i,a[10];
for(i=0;i<10;i++)
scanf("%d",&a[i]);
printf("排序前的数据为：/n");
for(i=0;i<10;i++)
printf("%d ",a[i]);
printf("/n");
qsort(a,10,sizeof(int),cmp);  //快速排序
printf("排序前的数据为：/n");
for(i=0;i<10;i++)
printf("%d ",a[i]);
printf("/n");
system("pause");
return 0;
}

二、对double型数组排序，原理同int这里做个注释，本来是因为要判断如果a==b返回0的，但是严格来说，两个double数是不可能相等的，只能说fabs(a-b)<1e-20之类的这样来判断，所以这里只返回了1和-1。

]#include "stdio.h"
#include "stdlib.h"

int cmp(const void *a, const void *b)
{
return ((*(double*)a-*(double*)b>0)?1:-1);
}
int main(void)
{
int i,n;
double s[1000];
scanf("%d",&n);
for(i=0;i<n;i++)
scanf("%lf",&s[i]);
printf("排序前的数据为：/n");
for(i=0;i<n;i++)
printf("%lf ",s[i]);
printf("/n");
qsort(s,n,sizeof(s[0]),cmp);  //快速排序
printf("排序前的数据为：/n");
for(i=0;i<n;i++)
printf("%lf ",s[i]);
printf("/n");
system("pause");
return 0;
}

三、举例：对一个二维整型数组的进行排序：
int a[1000][2]; 其中按照a[0]的大小进行一个整体的排序，其中a[1]必须和a[0]一起移动交换。

]qsort(a,1000,sizeof(int)*2,cmp);
int cmp(const void *a,const void *b)
{
return ((int *)a)[0]-((int *)b)[0];
}

四、举例：对一个二维字符型数组进行排序：

]char a[1000][20];
qsort(a,1000,sizeof(char)*20,cmp);
int cmp(const void *a,const void *b
{
return strcmp((char *)a,(char *)b);
}