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;

}

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

  

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

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

posted @ 2011-06-29 15:16  新技术  阅读(257)  评论(0编辑  收藏  举报