南通医院网站建设方案,赤峰注册公司流程和费用,博爱网站建设,家居品牌网站设计论文/***函数名称: qsort*函数原型: void qsort(void *base,size_t num,size_t width,int (*fcmp)(const void *,const void *)*函数功能: 使用快速排序法对数组base进行排序*函数返回:*参数说明:*base 待排序数组*num 数组元素个数*width 每个…/**
*函数名称: 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.htypedef 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( x0; 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进行升序排列。
