小白成长撸--二分查找

Posted 2020-08-14 Amoshen

 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 }