二分查找（含题集）-C++实现

二分查找过程

首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一子表。重复以上过程，直到找到满足条件的记录，使查找成功，或直到子表不存在为止，此时查找不成功。

代码实现：

#include <stdio.h>
#define N 10
int main()
{
   
    int x; //x是要找的数
    int a[10];
    int lower, high; //左下标和右下标
    //输入
    scanf("%d", &x);
    for (int i = 0; i <= 9; i++)
    {
   
        scanf("%d", &a[i]);
    }

    lower = 0;    //右下标
    high = N - 1; //左下标
    int mid;      //记录中间下标
    while (lower <= high)
    {
   
        mid = (high - lower) / 2 + lower; //求中间下标:如果是用（high+low）/2
                                          //如果数太大的话，high+low可能会导致溢出
        if (x < a[mid])                   //说明x在当前范围的左边
        {
   
            high = mid - 1;
        }
        if (x > a[mid])