C语言函数学习(2)qsort
C语言函数学习(二)qsort
/* *函数名称: qsort *函数原型: void qsort(void *base,size_t num,size_t width,int (*fcmp)(const void *,const void *) *函数功能: 使用快速排序法对数组base进行排序 *函数返回: *参数说明: base-待排序数组,num-数组元素个数,width-每个元素大小,fcmp-用于对数组元素进行比较的函数指针,该函数另外编写,有2个参数. *所属文件: <stdlib.h> */ #include <stdio.h> #include <stdlib.h> typedef struct _Person { int Age; double Heigh; }Person; Person FamilyMem[5] = {{12,1.46},{13,1.37},{12,1.29},{15,1.78},{10,1.10}}; //升序排列,先按Age排序,Age相等的情况下,按Heigh排序。 int sort_function( const void *a,const void *b) { Person *A = (Person *)a; Person *B = (Person *)b; if ( A->Age == B->Age ) return A->Heigh > B->Heigh ? 1 : -1 ; else return ( A->Age - B->Age ); } int main() { int x; qsort((void *)FamilyMem,5,sizeof(Person),sort_function); for( x=0; x < 5; x++ ) printf("[%d,%f]\t",FamilyMem[x].Age,FamilyMem[x].Heigh); return 0; }
qsort函数是ANSI C标准中提供的,是根据二分发写的,其时间复杂度为n*log(n)。int (*fcmp)(const void *a,const void *b) 为判断大小函数的指针,这个函数需要自己定义,函数含有两个参数,返回值为int。【如果比较函数返回值为1(大于零的),qsort就认为*a > *b;如果比较函数返回值等于0,则qsort认为*a = *b;如果比较函数返回-1(小于0),qsort认为*a < *b】qsort进行升序排列。
- 1楼leihengxin昨天 22:21
- 顶一下。