折半查詢前提：要在乙個有序的陣列中
//宣告角標 最小 和 最大 角標 和折半角標
int min=0;
int max=array.length-1;
int mid=(max+min)/2;
//宣告要查詢的值
int key=13;
//迴圈查詢 迴圈裡肯定要折半的操作
//我現在已經 明確知道 迴圈什麼時候停止
//使用 key 和 中間角標的值 比較 如果相等 迴圈停止
while(key!=array[mid]) else
if(key1;
}//重複折半的操作
mid=(max+min)/2;
//如果陣列中沒有這個數 會造成死迴圈
//需要乙個出口讓程式停止
if(min>max)
}system.out.println("座標是："+mid);}}
折半查詢 java實現
二分查詢又稱折半查詢，它是一種效率較高的查詢方法。二分查詢要求 1.必須採用順序儲存結構 2.必須按關鍵字大小有序排列。二分查詢又稱折半查詢，它是一種效率較高的查詢方法。二分查詢要求 1.必須採用順序儲存結構 2.必須按關鍵字大小有序排列。author administrator public cl...
Java之折半查詢資料
折半查詢的效率比一般的效率高 class arrayselectdemo int arr int index1 binarysearch arr,90 int index2 binarysearch2 arr,90 system.out.println index1 system.out.print...
java演算法之折半查詢
int mid low high 2 0 6 2 3 a mid a 3 20 因為 num a mid 所以 low mid 1 4 high 6 step2 mid 4 6 2 5 a mid a 5 35 因為 num a mid 所以 low mid 1 high 6 step3 mid l...