C语言深入剖析- 二分查找法（left、right、mid等函数的使用。）

1、关于二分查找法的定义

 所谓的二分査找就是折半査找，其优点是查找速度快，缺点是要求所要査找的数据必须是有序序列。

2、二分查找的中心思想

将所要査找的序列的中间位置的数据与所要査找的元素进行比较，如果相等，则表示査找成功，否则将以该位置为基准将所要査找的序列分为左右两部分。

3、如下代码的解释

①首先，我们定义一组有序的数组，用arr[ ]进行定义。

②定义初始变量， left =0 ，左下标的初始值。

    通过元素个数来确定右下标。

    // sz 计算元素个数
    int sz = sizeof(arr)/sizeof(arr[0]);

  那么，右下标就是 right = sz-1 

③，先考虑第一次二分。

							目标值
元素