【小白成长撸】--二分查找
生活随笔
收集整理的這篇文章主要介紹了
【小白成长撸】--二分查找
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
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 }
?
轉載于:https://www.cnblogs.com/zpc-uestc/p/5954775.html
總結
以上是生活随笔為你收集整理的【小白成长撸】--二分查找的全部內容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： poj 1741
- 下一篇： 实现秒杀的几个想法(续)