1、004_search_binary.h
/***************************************************************
*版权所有 (C)2014,长沙铁信交通科技有限公司。
*
*文件名称:004_search_binary.h
*内容摘要:实现二分查找
*其它说明:
*当前版本:V1.0
*作 者:伍定湘
*完成日期:2014年9月26日
*
*修改记录1:
* 修改日期:2014年9月26日
* 版本号:V1.0
* 修改人:伍定湘
* 修改内容:创建
***************************************************************/
#ifndef _SERACH_BINARY_H_ //防止头文件被重复引用
#define _SERACH_BINARY_H_
/**************************************************************
头文件引用
**************************************************************/
#include "typedef.h"//引入内置类型重定义
/**************************************************************
相关宏定义
**************************************************************/
/**************************************************************
相关结构体定义
**************************************************************/
/**************************************************************
本程序中出现的函数的声明
**************************************************************/
INT32 search_binary(INT32 aSorted[], const INT32 iArrLen, const INT32 iMatch);
#endif
2、004_search_binary.c
/***************************************************************
*版权所有 (C)2014,长沙铁信交通科技有限公司。
*
*文件名称:004_search_binary.c
*内容摘要:实现二分查找
*其它说明:
*当前版本:V1.0
*作 者:伍定湘
*完成日期:2014年9月26日
*
*修改记录1:
* 修改日期:2014年9月26日
* 版本号:V1.0
* 修改人:伍定湘
* 修改内容:创建
***************************************************************/
/**************************************************************
头文件引用
**************************************************************/
#include "typedef.h"//引入内置类型重定义
#include <stdio.h>
#include <stdlib.h>
/**************************************************************
全局变量定义
**************************************************************/
/**************************************************************
函数实现
**************************************************************/
/**********************************************************************
*功能描述:实现二分查找
*输入参数:aSorted - 已经排序的数组
* iArrLen - 已经排序的数组的长度
* iMatch - 待匹配的目标值
*输出参数:
*返回值:iOfffset - 与目标值匹配的元素下标
*其它说明:
*修改日期 版本号 修改人 修改内容
* ---------------------------------------------------------------------
*2014年9月26日 V1.0 伍定湘 创建
***********************************************************************/
INT32 search_binary(INT32 aSorted[], const INT32 iArrLen, const INT32 iMatch)
{
INT32 iOfffsetE = iArrLen - 1;
INT32 iOfffsetB = 0;
INT32 iOfffset;
while (iOfffsetE - iOfffsetB > 1)
{
iOfffset = (iOfffsetB + iOfffsetE); //取中点
if (iMatch == aSorted[iOfffset])//直接命中
{
return(iOfffset);
}
else if (iMatch < aSorted[iOfffset])//待匹配值较小,重置右边界
{
iOfffsetE = iOfffset;
}
else//待匹配值较大,重置左边界
{
iOfffsetB = iOfffset;
}
}
if (iMatch == aSorted[iOfffsetB])
{
return(iOfffsetB);
}
if (iMatch == aSorted[iOfffsetE])
{
return(iOfffsetE);
}
return(-1);
}