C语言 - 二分查找

折半查找/二分查找(binary search)：在一个有序的序列中，查找某个数据是否在该集合中，如果在，打印该数据在集合中的下标，否则打印找不到。

步骤：   

1.找到数组的中间位置（中间元素的下标mid)

2.判断中间下标所对应的元素(arr[mid])和要寻找的数据(我们称呼这个数据为k)之间的关系

a.中间的元素值等于k，说明我们已经找到了这个数据，打印此时的下标

b.中间的元素值小于k，k可能在 arr[mid] 的右半侧，继续在右半侧进行二分查找

c.中间的元素值大于k，k可能在 arr[mid] 的左半侧，继续在左半侧进行二分查找

3.步骤2中，若找到了数据就返回下标，否则继续查找，当区间中没有元素时，说明数据k不在该集合中，打印找不到

例：

如要寻找的数据k的值为7

1

2

3

4