java中的二分查找

二分查找：在二分查找中，从数列中间开始查找，如果这个数小于我们查找的数，由于数列已经排序，那么无需浪费时间再搜寻左边的数，如果这个数大于我们要找的数，则下一次从左边开始搜寻。

代码如下：

public class Binary{
public static void main(String[] args){
int[] a={24,6,23,65,39,17,44,78,92};
Binary.BubbleSort(a);
System.out.println("");
int find=Binary.Binarysearch(a,17);
if(find != -1){
System.out.println("find the num indexof: "+find);
}else{
System.out.println("no find");
}
}

public static int Binarysearch(int[] a,int num){
int low=0;
int high=a.length-1;
while(low<=high){
int mid=(high-low)/2;
//与中间值比较，确定在左边还是右边区间，用以调整区域。
if(num>a[mid]){
low=mid+1;
}else if(num<a[mid]){
high=mid-1;
}else{
return mid;
}
}
return -1;
}

public static void BubbleSort(int[] a){
for(int i=a.length-1;i>0;i--){
for(int j=0;j<i;j++){
if(a[j]>a[j+1]){
int temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}
}
System.out.println("after sort,the array is: ");
for(int n:a){
System.out.print(n +" ");
}
}

}

运行结果：
after sort,the array is:

6 17 23 24 39 44 65 78 92

find the num indexof: 1