Java-二分法查找（Binary Search）

Java-二分法查找（Binary Search）
二分法查找是一个在有序数列中找到特定数字的方法
（1）首先找到数列中间的元素，和目标元素进行比较。
（2）如果目标元素大于中间元素，那么向大的一边查找如果目标元素小于中间元素，那么向小的一边查找。
（3）如果查找数列中的元素为空，那么停止（返回-1表示找不到该元素）。

二分法查找的时间复杂度O(logn)

import java.util.Arrays;
public class Demo3 {
public static void main(String[] args) {
	int arr[] = {2,10,21,4,6,5,7,30};
	Arrays.sort(arr);
	System.out.println(Arrays.toString(arr));
	System.out.println("5在数列中的位置为"+binarySearch(arr,5));
	System.out.println("10在数列中的位置为"+binarySearch(arr,10));
	System.out.println("21在数列中的位置为"+binarySearch(arr,21));
	System.out.println("30在数列中的位置为"+binarySearch(arr,30));
}
public static int binarySearch(int arr[],int target) {
	int index=0;
	int low=0;
	int high=arr.length-1;
	while(low<=high) {
		int mid=(low+high)/2;
		if (target==arr[mid]) {
			return index=mid+1;
		}else if(target>arr[mid]) {
			low=mid+1;
		
		}else if(target<arr[mid]){
			high=mid-1;
		}else {
			return index=-1;
		}
	}
	return index;
}
}