【经典算法】:二分查找

前言

二分查找这种老生常谈的话题，说的很简单，但是仍然有些大伙不明白，所以这里希望自己能够写出一篇很浅显易懂的博客帮助大家理解

二分查找的规则

给定数组已经排序好，然后对其进行编号。这里我们默认是从小到大的，否则算法就要进行更改了 = =

思想：
因为数组是有序的，所以每次和数组中间的一个比较，通过和其大小的关系，然后再折半比较
疑问：我想很多同学不明白的是为什么这种方式就能满足一定能查找出想要的结果。事实是这样的，这样肯定是能够完成的，不信你自己举出奇数个和偶数个的数列，然后通过此方式，绝对能判断出来

规则：
初始化：设置low = 0,high = (数组最后一个元素下标),假设数组为a
循环的过程：middle = (low+high)/2;
注意这里middle是指我们待比较的数列中数的下标
if a[middle] > goal(指目标数) high = middle - 1;
if a[middle] < goal low = middle +1;
结束条件： if(a[middle] == goal ) cout<

#include <iostream>using namespace std;int a[9] = {-7,-2,0,5,16,43,57,102,291};int fun(int num){    int low = 0,high=8;     low = 0,high = 8;    while(low<=high){        int middle = (low+high)/2;        int pos = a[middle];        if(num==pos){            return middle;            break;        }        else if(num>pos){            low =  middle+1;        }        else{            high = middle-1;        }    }    return -1;  }int main(){    int num;    while(cin>>num && num!=-1){        if(fun(num)!=-1){            cout<<fun(num)<<endl;        }        else cout<<"不存在"<<endl;    }   }

运行截图