java 二分尋找法

標籤：

public class QueryDemo {public static void main(String[] args) {int[] arr2 = new int[] { 11, 3,32,34, 45, 56, 78 };System.out.println("67在數組中的位置:" + halfSearch(arr2, 11));}public static int halfSearch(int[] arr, int value) {// 定義3個變數 min, mid, maxint min = 0;int max = arr.length - 1;int mid = (min + max) / 2;while (value != arr[mid]) {// 判斷if (value > arr[mid]) {// 在右側min = mid + 1;} else {// 在左邊max = mid - 1;}// 更新 midmid = (min + max) / 2;// 當最小角標 大於 最大角標時， 證明 資料沒有查詢到if (min > max) {mid = -1;break;}}return mid;}}

java 二分尋找法