1 /*程序的版权和版本声明部分：
2 **Copyright(c) 2016,电子科技大学本科生
3 **All rights reserved.
4 **文件名：二分查找
5 **程序作用：二分查找
6 **作者：Amoshen
7 **完成日期：2016.10.12
8 **版本号：V1.0
9 */
10 #include <iostream>
11
12 using namespace std;
13
14 int main(void)
15 {
16 int a[] = {1,2,3,4,5,6,7,8,9};
17 int lf = 0,rg = 8,mid,x,flag = 1;
18
19 mid = (lf + rg)/2;
20
21 cout << "请输入查找的数:";
22 cin >> x ;
23
24 for(;lf <= rg;)
25 {
26 if(a[mid] == x)
27 {
28 cout << "x的位置:"<<mid << endl;
29 flag = 0;
30 break;
31 }
32 if(a[mid] > x)
33 {
34 rg = mid - 1;
35 mid = (lf + rg)/2;
36 }
37 if(a[mid] < x)
38 {
39 lf = mid + 1;
40 mid = (lf + rg)/2;
41 }
42 }
43 if(lf == rg && flag)
44 {
45 cout << "查找失败" << endl;
46 }
47
48 return 0;
49 }
