算法与思想——二分查找与二分答案

算法与思想——二分查找与二分答案

一、二分算法-----log2n速度

1.二分前提：有序的数列，，整体成升序或降序，可以中间有相等的数值。

2.二分写法：定义寻找的头和尾，以及中间的量，不断迭代找出最终答案；

代码如下

int Binary_Search(int a[], int n, int key)
{
   
    int low, high, mid;
    low = 1;     /*定义最底下标为记录首位*/
    high = n;    /*定义最高下标为记录末位*/
    while (low <= high)
    {
   
        mid = (low + high) / 2;    /*折半*/
        if (key < a[mid])
            high = mid - 1;
        else if (key > a[mid])
            low = mid + 1;
        else
            return mid;
    }
    return -1; // 没找到