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