查找算法：二分法查找

一、原理

对于长度为n的有序数组，一般我们采用遍历数组的方法找到数据的位置，这样做效率较低。如果我们能采用二分法的思想，逐步拆分成在很小数组内找解，就能节省很多时间。
对于这种方法，只需要使二分法的中间位置指针指向要找的数据，便可得到答案。

二、程序

使用while循环判断是否mid指向要查找的数据，维护low和high的指向即可。

三、实现

#include <cstdio>int main() {    int n, number;    scanf("%d%d", &n, &number);    int data[n + 5];    int i;    for(i = 0; i < n; i++) {        scanf("%d", &data[i]);    }    int low = 0, high = n, mid = (low + high) / 2;    while(data[mid] != number) {        if(data[mid] > number) {            high = mid + 1;            mid = (low + high) / 2;        } else if(data[mid] < number) {            low = mid + 1;            mid = (low + high) / 2;        }    }    printf("%d\n", mid + 1);    return 0;}

四、思考

本算法有没有优化空间？
参考：斐波那契查找（黄金分割法查找）(仅使用加减实现的二分查找) - 博客频道 - CSDN.NET