二分查找

1、死循环实现：

//二分法查找
/********************算法描述***********************
假设一个没有重复的序列
1、确定小大边界，小边界初始为0，大边界初始为length，以及中间边界
2、将查找的数字与小大中比较，如果刚好等于，则返回
3、如果比中间边界的值小，则小边界不变，中间边界作为大边界
4、否则中间边界作为小边界，大边界不变
补充，如果大边界－大边界的差为1，则不需要继续比较了，返回没有找到
5、循环到2 
***************************************************/
int SearchByHalf(int array[],int length,int id)
{
    int iMin,iMid,iMax;
    iMin = 0;
    iMax = length-1;
    while(1)
    {
        iMid = (iMax-iMin)/2+iMin;
        if(array[iMax] == id) return iMax;
        if(array[iMin] == id) return iMin;
        if(array[iMid] == id) return iMid;
        if(array[iMid] > id)
        {
            iMax = iMid;
        }
        else if(array[iMid] < id)
        {
            iMin = iMid;
        }
        if(iMax - iMin == 1) return -1;//没有找到
    }
}

int main()
{
    int a[10] = {7,2,8,3,9,10,15,11,20,17};
    int index = SearchByHalf(a,sizeof(a)/sizeof(int),20);
    printf("%d\n",index);
    return 0;
}

2、递归实现

待续！