Java二分法在已排序数组中查找指定数

public static int binarySearch(int[] sortedArr , int target){
		
		int start = 0;
		int end = sortedArr.length - 1;
		
		
		do{
			int mid = (start + end)/2;
			
			if(target > sortedArr[mid]){
				start = mid+1;
			}else if (target < sortedArr[mid]){
				end = mid - 1;
			}else{
				return mid;
			}
		}while(start != end);
		
		// 未找到
		return -1;
	}

此方法适用于已排好序的查找，未排序的话需要先排序再调用此方法。二分法对于已排序的数组效率较高，而对于未排序的数组因为需要先排序，效率可能比其他的方法稍低（加上排序的时间复杂度）。