首页 > 代码库 > 二分查找算法

二分查找算法

//*************************************
// 函数名称:FineTab  二分查找算法 ->查温度表
// 函数功能:查找数据在表中对应的位置 表中数据从大到小
// 入口参数:表地址、表长度、要查找的数据
// 出口参数:无
// 返 回 值:数据在表中的位置
//***************************************/

int FineTab(int *a,int TabLong,int data)//查表数据为从大到小排序
{
		int st,ed,m ;
		int i ;
	
		st = 0 ;//初始化要查询的数为第一个
		ed = TabLong-1 ;//最后一个数
		i = 0  ;
	
		if(data >= a[st]) return st ;
		else if(data < a[ed]) return ed ;
	
		while(st < ed)
		{
			m = (st+ed)>>1 ;//二分取要查询的中间值
	
			if(data =http://www.mamicode.com/= a[m] ) break ;>