C++折半查找法练习

#include <iostream>
using namespace std;
int main()
{

const int N=10;
 int left,right,middle,x;
 int a[N]={2,5,6,8,9,12,24,32,38,40};
cout << "输入个要查找的数： ";
 cin>>x;
 for (left=0,right=N-1;left<=right;)
{
    middle=(left+right)/2;
    if (x==a[middle])
        break;
    else if (x<a[middle])
        right=middle-1;
    else
        left=middle+1;
}
 if (x==a[middle])
    cout<<"a["<<middle<<"]="<<x<<endl;
 else
    cout<<"查找不到"<<x<<endl;
    return 0;
} 

==================================================================================================================================

以下内容来自网络

原理：类似于二分法解方程，二分查找首先比对序列中间的数是否是要找的数，如果不是，由于是有序数列，则看其在左侧区间还是右侧区间，舍弃不在的那一半区间，然后在剩余的区间重复刚才的办法，直到找到该数，由于每次舍弃一半的数据量，所以查找效率较高。

描述：设三个变量 left,right,middle分别为序列的两侧下标和中间下标，当判断出不在左侧区间，则 left=middle+1 ，从而利用右侧一半构造出一个新区间，否则 right=middle-1，利用左边一侧构造新区间，然后重复刚才过程，如此下去，要么找到数据，要么left>right，此时也应该停止查找，说明序列中没有该数。