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