二分搜索算法
1.概述：二分搜索算法是一种运用了分治思想的典型查找算法，充分利用了元素间的次序关系，算法的最坏情况下的时间复杂为O（logn）
2.主要思路：将n个元素分成个数大致相同的两半，取a[n/2]与x作比较。如果x=a[n/2]，则找到x，算法终止；如果x＜a[n/2]，则只在数组a的继续搜索x；如果x＞a[n/2]，
则只在数组a的右半部继续搜索x。
3. 算法实现：
程序代码：
运行结果：
4.总结：总而言之，二分搜索算法是一种采用的递归分治思想的查找算法，相较于最简单的顺序查找算法，它能在大多数情况下，实现更快的数据查找功能，
实现起来也并不能困难，是我们学习分治思想的必不可少的典例。
结对编程感想： 两个人合作可以更好的交流对算法的理解，使自己能够更好的实现算法，具有很大的帮助