在一个有序数组中查找具体的某个数字x

（1）二分查找算法：

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

（2）实现二分查找，须满足：

    必须采用顺序存储结构、必须按关键字大小有序排列。

（3）比较次数：

    当顺序表有n个关键字时：查找失败时，至少比较a次关键字；查找成功时，最多比较关键字次数是b。a,b,n均为正整数。 

    计算公式: 

#include<stdio.h>
int bin_search(int x, int v[], int n)
{
        int mid = 0;
        int left = 0;
        int right = n;
        while(left <= right)
        {
                mid = (left + right)/ 2;
                if(v[mid] > x)
                {
                        right = mid -1;
                }
                else if(v[mid] < x)
                {
                        left = mid + 1;
                }
                else
                {
                        return mid;
                }
        }
        return -1;
}
int main()
{
        int arr[] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
        int n = sizeof(arr) / sizeof(arr[0]) - 1;
        int key = 8;
        int mid = bin_search(key, arr, n);
        if(mid == -1)
        {
                printf("Not found!");
        }
        else
        {
                printf("The subscript is %d\n", mid);
        }
        return 0;
}
//输出：The subscript is 7