Java實(shí)現(xiàn)二分法查找的代碼是什么？動力節(jié)點(diǎn)小編來告訴大家。

/*
 * 二分法排序的必須是有序的數(shù)組
 */
public class Dichotomy {
	public static void main(String[] args) {		
		//一個有序的數(shù)組
		int[] arr = new int[] {-10,-6,-3,0,1,2,3,66,99,100};		
		int dest = 0;//目標(biāo)
		int head = 0;//指向頭元素
		int end = arr.length - 1;//指向未元素
		boolean isFlag = false;//判斷是否找到		
		while(head <= end) {			
			int mid = (head + end) / 2;			
			if(dest == arr[mid]) {
				System.out.println("找到了，位置是" + mid);
				isFlag = true;
				break;
			}else if(dest < arr[mid]) {
				end = mid - 1;
			}else {
				head = mid + 1;
			}
		}		
		if(isFlag == false) {
			System.out.println("未找到");
		}
	}
}

運(yùn)行結(jié)果：