自己的折半查找小程序

2019独角兽企业重金招聘Python工程师标准>>>

#include<iostream>

using namespace std;

int search(int key)

{

    int mid,low=0,high=150,a[150];

    for(int i=0;i<150;i++)

    {

        a[i]=i;

    }

    while(low<=high)

    {

        mid=(low+high)/2;

        if(a[mid]==key)

            return mid;

        else

        {

            if(a[mid]<key)

            {

                low=mid+1;

            }

            else

            {

                high=mid-1;

            }

        }

    }

    return -1;

}

int main(int argc,int **argv)

{

        int key,num;

        cout <<"input the number you want to find:"<<endl;

        cin >>key;

         num=search(key);

          if(num==-1)

           {

                    cout <<"there is not such a number."<<endl;

            }   

        else

        {

                cout <<"the number you want is in NO."<<num<<" position."<<endl;

        }

    return 0;

}

 

转载于:https://my.oschina.net/wanborj/blog/14744