二分查找法

二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。

下面来分析一下二分算法：

首先先创建一个数组记录数据

1

2

3

4

5

6

7

8

9

10

 然后定义一个左下标（left），定义一个右下标(right),对下标进行初始化，要注意的是右下标的初始化不能为0，这需要根据数组的长度来进行初始化，即right=(siezof(arr)/sizeof(arr[0]))-1.

然后在定义一个中间下标，即mid=(left+right)/2 .

那在查找的过程中，可能会出现仅查找一次找不到的情况，所以需要用循环语句来进行多次查找，

所以当left<=right时进入循环查找。

如果要查找的数字大于中间下标元的素时（即day[mid]<k）,左下标就在mid原来的位置基础上加1（即left=mif+1）

如果要查找的数字小于中间下标元的素时（即day[mid]>k）,右下标就在mid原来的位置基础上减1（即right=mid-1）

如果要查找的数字刚好等于中间下标的元素时（即day[mid]==k），那就找到这个数了，那就跳出循环体（即break）.

如果都不满足上述条件，那说明所要找的数字根本不在这个数组里。

具体的代码如下：