折半查找算法的递归思想

有序表指的是按关键字有序顺序存储的线性表。对于一个有序表，可以采用顺序查找的方法来查找指定的关键字，但为提高查找效率，通常采用折半查找来实现。折半查找又称二分查找，是一种效率较高的查找方法。其基本思想是：设表中的结点按关键字递增有序，首先将待查值k和表中间位置上的结点关键字进行比较，若两者相等，则查找成功；否则，若k值小，则在表的前半部分继续利用折半查找法查找，若k值大，则在表的后半部分继续利用折半查找法查找。这样，经过一次关键字比较就缩小一半的查找区间，如此进行下去，直到查找到该关键字或查找失败。

代码实例：

int Binsearch(vector nums,int min,int max,int k)
{
    int mid;
    mid=(min+max)/2;
    if(min>max)
    return -1;
    else
    {
    if(nums[mid]==k)
           return mid; 
    else(nums[mid]>k)
       return Binsearch(nums,min,mid-1,k);     
    else
       return Binsearch(nums,mid+1,max,k);
       }
}