二分法查找

对于有序数组，我们想要查找一个元素a是否存在于数组中，我们可以使用二分法。

以数组A[5]={12,31,55,89,101},我们想要查找31是否存在于数组中。

我们可以使用两个变量，left,righ和midt.

left=1，right=5，mid=(left+right)/2;

用A[mid]与a作比较，如果A[mid]>a,则right=mid-1;

如果A[mid]<a,则left=mid+1;

然后重新计算mid，再将A[mid]与a比较，如果找到a，则返回mid，反之，则返回error。