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); }