C/C++语言函数学习（2）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 ;elsereturn ( 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进行升序排列。

总结

以上是生活随笔为你收集整理的C/C++语言函数学习（2）qsort的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。