優(yōu)點:對于有續(xù)數(shù)列來說是非常好的一種查找數(shù)據(jù)的方法.
基本思想:就是對折查找
#include<iostream.h>
const int size=100;
void main()
{
    int n,value;
    cin>>n;//控制數(shù)祖的長度
    cin>>value;//要查找的數(shù)
    int a[size];
    int high=0;//數(shù)組的開頭
    int low=n-1;//數(shù)組的末尾
    int mid=(high+low)/2;//數(shù)組的中間
    for(int i=0;i<n;i++)
        a[i]=i+1;
    while(high<low&&a[mid]!=value)
    {
        if(a[mid]>value)
        {
            low=mid-1;
        }
        else
        {
            high=mid+1;
        }
        mid=(high+low)/2;
    }
    if(a[mid]==value)
    {
        cout<<a[mid]<<"is the "<<mid+1<<"th value";
    }
    else
    {
        cout<<"No Finding!";
    }
}