二分查找(折半查找)和猜数字小游戏

一、二分查找

1、二分查找的思想

前提：二分查找的序列一定是按照升序或降序排列，不然无法使用。

定义left指向第一个元素，right指向最后一个元素，mid指向中间元素(mid = left+(right-left)>>1)
定义Size = sizeof(arr)/sizeof(arr[0]) 可以求得数组的整个长度，right = Size -1；Size 只能在函数外求得。
这个在（小结一维数组，二维数组）一个写得很好的博主写的文章里面有讲到（捂脸遁走……）

假设寻找的key = 52
数组(arr[mid] = 10) < key，将 left 赋值为（mid+1），重新计算mid的值。

假设寻找的key = 7
数组(arr[mid] = 10) > key，将 right 赋值为（mid-1），重新计算mid的值。

以此利用循环即可得到所找 key 的位置，循环判断的条件为（left<=right）

---

改进：这种实现的二分查找只是固定的从0到最后一个元素进行查找，如果我不想这样查找呢？我们可以直接将查找的范围进行形参的传递，这样的函数更具有灵活性。

2、求平均数

　　一般求平均数的时候，我们通用的是mid = (left + right)/2
　　这种求法在数学计算的时候没有问题，但在计算中进行数据计算的时候，是要考虑内存分配的大小。如果我们的数据是整型的，数据占的内存为32 bit，整型数据的范围是