两种查找方式

折半查找法

方法1：二分查找（递归实现）：

void srearch mid(int key)
{
    int mid;
    if(top>bot)
    {
        mid=(top+end)
        if(key==a[mid])
        {
            cout<<mid; 
            return 0;
        }
        else if(key<a[mid])     //x小于中间值取前半段
        {
            search(bot,mid-1);
        }
        else
        {
            search(mid+1,top);
        }
    }
    else
    {
        printf("-1\n");
        return;
    }
}

方法1：二分查找（非递归实现）：

void half(int key)
{
    while(top<=bot)
    {
        mid=(bot-top)/2+top;
        if (key==a[mid])
        {
            printf("%d\n",mid );
            return;
        }
        else if(key<a[mid])
        {
            bot=mid-1;
        }
        else
        {
            top=mid+1;
        }
    }
    printf("-1\n");
}