解题报告——二分查找法

解题思路：对已经排好的n个数，大致分成相等的两部分，将a[n/2]与所查找的数进行比较，若x=a[n/2]，则找到x，结束循环，若x<a[n/2]，则在数组的左半部分继续搜索，若x>a[n/2]，则在数组的右半部分进行搜索，直至找到x。有点类似与高中数学中的二分法求零点。

解题难点：（1）正确选择循环的判断条件，确保循环可以顺利进行。
（2）high与low值的变化只有high=mid-1和low=mid+1。
（3）注意已给的数组的排序升降情况。
（4）hing开始等于n-1而不是n。

核心代码：