//折半查找法，要求有序序列，默认由小到大
#include 

using namespace std;
//普通方法
int BinSearch2(int *searchTable,int key,int len)
{
    // 最低位置索引low、最高位置索引high、中间位置索引mid
    // 中间位置的可能情况
    // len为奇数时，mid 为正中间位置 mid的左侧和右侧用于同样数目的元素
    // len为偶数时，mid为正中间往左的那一个元素   正中间为小数，正中间往左的那一个位置才是(Low+High)/2
    // low与high的关系
    // 正常情况下lowhigh 未找到与key相同的元素
    int low=0;
    int high=len-1;
    int mid;

    while(low<=high){
        mid=(low+high)/2;
        //找到与key相等的一个元素位置
        if(searchTable[mid]==key)
            return mid;
        if (searchTable[mid]>key)
            high=mid-1;
        else
            low=mid+1;
    }
    return -1;
}
//递归方法
int BinSearch3(int *searchTable,int key,int low,int high)
{
    if(low>high)
        return 0;//查找失败
    int mid=(low+high)/2;
    if(searchTable[mid]==key)
        return mid;//查找成功
    if(searchTable[mid]>key)
        return BinSearch3(searchTable,key,low,mid-1);//左查找
    else
        return BinSearch3(searchTable,key,mid+1,high);//右查找
}
int main(int argc, char *argv[])
{
    int Array[15]={1,2,3,4,5,6,7,8,9,10,11,12,13,14,15};
    cout<<"3的位置是："<
创新互联公司主要从事成都网站制作、网站建设、外贸网站建设、网页设计、企业做网站、公司建网站等业务。立足成都服务崆峒,10余年网站建设经验,价格优惠、服务专业,欢迎来电咨询建站服务:028-86922220
另外有需要云服务器可以了解下创新互联scvps.cn，海内外云服务器15元起步，三天无理由+7*72小时售后在线，公司持有idc许可证，提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案，具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势，专为企业上云打造定制，能够满足用户丰富、多元化的应用场景需求。
                    

                    本文名称：折半查找法-创新互联                    

                    转载注明：http://chengdu.cdxwcx.cn/article/jhegs.html