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相关推荐

C/C++语言函数学习（1）：atexit、exit、return
/*stdlib.h*void exit(int status);*功能:终止程序*int atexit(void (*func)(void));*功能: 注册终止函数,在main函数结束以后调用 ...
vue函数如何调用其他函数?_C语言函数学习-函数的嵌套调用
文章logo 函数的嵌套调用 C语言中不允许作嵌套的函数定义.因此各函数之间是平行的,不存在上一级函数和下一级函数的问题.但是C语言允许在一个函数的定义中出现对另一个函数的调用.这样就出现了函数的嵌套 ...
strstr函数头文件_C语言(函数)学习之strstr strcasestr
一.strstr函数使用 [1] 函数原型 char *strstr(const char *haystack, const char *needle); [2] 头文件 #include [3] 函 ...
C/C++语言函数学习（4）字符串处理函数
#include <string.h> 函数名称: strchr 函数原型: char* strchr(char* str,char ch); 函数功能: 找出st ...
C/C++语言函数学习（3）STL中map容器
/******************************************************************map的基本操作函数:C++ Maps是一种关联式容器,包含&qu ...
c语言字符串匹配函数index,C语言(函数)学习之index、rindex
函数定义:char *index(const char *s, int c); 头文件: #include strings.h 函数说明:index()用来找出参数s 字符串中第一个出现的参数c ...
C语言再学习 -- 时间函数
在软件设计中经常会用到关于时间的处理,用来计算语句.函数的执行时间,这时就需要精确到毫秒甚至是微妙的时间.我们首先来介绍一下,时间单位: 时间单位还有:秒(s).毫秒(ms).微秒 (μs).纳秒(n ...
C语言再学习 -- 字符串和字符串函数
最近身体很不给力,很乏累!白天没精神,晚上睡不着,心情还很烦躁.看书都有点看不下去的样子,到了C语言最难掌握的部分了,数组.指针.字符串.硬着头皮看书总结吧. 一.字符串 1.字符串介绍字符串是以空 ...
【C语言指针】回调函数、冒泡函数模拟实现qsort、指针和数组笔试题解析
目录一.回调函数定义: 用回调函数形式实现加法运算二.qsort 函数参数: void指针用qsort排序整型和结构体用冒泡函数模拟实现qsort,排序整型和结构体三.指针和数组笔试题解析 ...

C/C++语言函数学习（2）qsort

C/C++语言函数学习（2）qsort相关推荐

最新文章

热门文章