【算法】_007_二分查找

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);
}