二分法查找有序数组

1. int find(int* array, int begin, int end, int aim){
2.     do 
3.     {
4.         int mid=begin+(end-begin)/2;
5.         if(array[mid]==aim) return mid;
6.         else if (aim<array[mid]) end=mid;
7.         else begin=mid;
8.     } while(end-begin>1);
9. //如果已经到了相邻元素的地步，就直接比较了
10.     if(array[end]==aim) return end;
11.     if(array[begin]==aim) return begin;
12.     return -1;
13. }