实现一个整形有序数组的二分查找

**二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。**以上来自百度百科，想要更详细的了解二分查找（折半查找算法）先上图再说。

首先要定义一个数组，假设其有十个数，那它的下标应该为1-9，计算数组的长度，即sizeof（a）/sizeof（a[[0]），算出以后 将数组a，输入的x，以及数组长度传入函数中。

定义函数的第一个下标为0，则最后一个下边为求出的长度-1，如果start＜end，就可以求出中间数组的长度，此时就可以用if语句，如果输入的x比a[mid]大，则数组下标开始的部分变为start＝mid+1，反之，则end＝mid-1，如果传入的x与mid值相等，则返回mid。否则，查询不到要找的下边，则返回值为-1，表示不能找到。

二分查找是很经典的算法，减少了一半的运算量，我们要理解代码，好好掌握。