二分算法查找数据所在区间索引值的例子

前段时间写了一个二分算法应用的例子，用于查找数据在表格（数组）中某个区间的索引值，已在CB中测试通过。

 

/**************************************************
 ** 文件说明: 二分法查找目标数据所在数组中的位置索引 演示
 ** 作者    : foxpro2005
 ** 日期    : 2013-03-12
 ** QQ      : 5894398
 **************************************************/
#include <stdio.h>

int Table[15]={
    3,9,16,20,26,31,38,42,47,51,58,66,73,87,98
};

/**************************************************
 ** 函数功能: 二分法查找目标数据所在数组中的位置索引
 **************************************************/
int SearchTable(int *pTable, int TabSize, int x)
{
        int mid, btm = 0, top = --TabSize;

        if(x < pTable[btm + 1]){                            // 超出下限,锁定在btm索引值范围
                return btm;
        }else if(x < pTable[top]){              // 在表格范围内
                while((top - btm) != 1)                        // 2分法查找区间
                {
                        mid = (btm + top) >> 1;         // /2
                        if(x > pTable[mid]){
                                btm = mid;
                        }
                        else if(x < pTable[mid]){
                                top = mid;
                        }
                        else{
                                return mid;                 // 正好等于mid位所在值
                        }
                }
                return btm;                                                // 找到一个区间,并返回这个区间的开始索引值(以向下原则)
        }
        else{                                                // 超出上限,锁定在top索引值范围
                return top;
        }

}

int main(void)
{
        int i,x;

        for(i=0; i < (sizeof(Table) / sizeof(Table[0])); i++){
                if(i==0)
                        printf("Table={%d",Table[i]);
                else
                        printf(",%d",Table[i]);
        }
        printf("}\n");
        printf("Enter -1 can be end\n");

        while(1){
                printf("Please intput a new number: ");
                scanf("%d",&x);
                if(x == -1)
                        break;
                else{
                        printf("\n%d's index is %d\n",x,SearchTable(Table, (sizeof(Table) / sizeof(Table[0])), x));
                }
        }

        return -1;
}

 

以上代码是在CodeBlocks中编写。