折半查找算法代码

最新推荐文章于 2024-08-12 00:08:19 发布

辽宁大学

最新推荐文章于 2024-08-12 00:08:19 发布

阅读量6.6k

点赞数 3

分类专栏：数据结构文章标签：数据结构

本文链接：https://blog.csdn.net/zhuiyunzhugang/article/details/93894851

版权

数据结构专栏收录该内容

6 篇文章 0 订阅

订阅专栏

#include<iostream>
#define MAX_SIZE 102
using namespace std;
template <class T>
int BinarySearch(T a[],const T&x,int n,int left,int right)
{
    if(left>=right)
        return -1;
    else
    {
        if(a[(left+right)/2]==x)
            return (left+right)/2;
        else if(x>=(left+right)/2)
            return BinarySearch(a,x,n,(left+right)/2+1,right);
        else if(x<(left+right)/2)
            return BinarySearch(a,x,n,left,(left+right)/2-1);
    }
}
int main()
{
    int a[MAX_SIZE];
    int i,len,x,p;
    cin>>len;
    for(i=0;i<len;i++)
        cin>>a[i];
    cin>>x;
    p=BinarySearch(a,x,len,0,len-1);
    if(p==-1)
        cout<<"该数不存在！"<<endl;
    else
    cout<<p+1<<endl;
    return 0;
}