二分法检索

二分法检索时间复杂度为O(n log(n)),比较快速的检索方法。

要实现二分法检索数列的前提，这个数列必须是有序的。先取最中间的一个数a与要检索b的数经行比较，如果a>b就舍弃右半部分，从a前面继续二分直到不能继续分或者检索成功。

{
    while(left<right)
    {
    long long mid=(left+right)/2;//找中间值
    if(num==a[mid])//检索到了中间值
        return true;
    else if(num<a[mid])//与中间值经行比较
        right=mid;
    else if(num>a[mid])
        left=mid+1;
    }
    
    return false;//最后什么也没有找到返回FALSE
}