java实现二分法

//二分法的核心思想就是索引的移动，查找速度是几何级递增的。

public class Sort {

 //二分查找法,返回查找到数组元素的索引，如果找不到返回-1
 public static int binarySearch(int[] arr,int number){
  arr = bubblingSort1(arr);
  int begin = 0;
  int end = arr.length-1;
  int index = 0;
  while(true){
   index = (begin+end)/2;
   if(arr[index] == number){
    return index;
   }
   if(begin >= end){
    return -1;
   }
   if(arr[index]<number){
    begin=index+1;
   }else if(arr[index]>number){
    end=index-1;
   }
  }
 }
 
}