优点:对于有续数列来说是非常好的一种查找数据的方法.
基本思想:就是对折查找
#include<iostream.h>
const int size=100;
void main()
{
    int n,value;
    cin>>n;//控制数祖的长度
    cin>>value;//要查找的数
    int a[size];
    int high=0;//数组的开头
    int low=n-1;//数组的末尾
    int mid=(high+low)/2;//数组的中间
    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!";
    }
}