//二分法的核心思想就是索引的移动,查找速度是几何级递增的。
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;
}
}
}
}