【小白成长撸】--二分查找

/*程序的版权和版本声明部分：
**Copyright(c) 2016,电子科技大学本科生
**All rights reserved.
**文件名：二分查找
**程序作用：二分查找
**作者：Amoshen
**完成日期：2016.10.12
**版本号：V1.0
*/
#include <iostream>

using namespace std;

int main(void)
{
    int a[] = {1,2,3,4,5,6,7,8,9};
    int lf = 0,rg = 8,mid,x,flag = 1;

    mid = (lf + rg)/2;

    cout << "请输入查找的数:";
    cin >> x ;

    for(;lf <= rg;)
    {
        if(a[mid] == x)
        {
            cout << "x的位置:"<<mid << endl;
            flag = 0;
            break;
        }
        if(a[mid] > x)
        {
            rg = mid - 1;
            mid = (lf + rg)/2;
        }
        if(a[mid] < x)
        {
            lf = mid + 1;
            mid = (lf + rg)/2;
        }
    }
    if(lf == rg && flag)
    {
        cout << "查找失败" << endl;
    }

    return 0;
}