java二分查詢法

二分查詢又稱折半查詢，它是一種效率較高的查詢方法。 

【二分查詢要求】：

1.必須採用順序儲存結構

2.必須是有序的陣列

首先先看看普通的搜尋方法

/**

* 普通方法的查詢
* * @param arr
* @param value
* @return
*/public static int search(int arr, int value) 
}		return -1;
}

遍歷陣列，如果查到了，則返回要查到的索引，沒找到返回-1.這種方法效率較低，

看看二分查詢

/**

* 二分查詢方法
* * @param arr
*            目標陣列
* @param value目標要查詢的值
* @return
*/public static int binarysearch(int arr, int value)  else if (arr[middle] > value)  else 
}		return -1;
}

/**

* 遞迴演算法，二分查詢
* @param arr
* @param value
* @param low
* @param high
* @return
*/public static int binarysearch(int arr,int value,int low,int high)
if(value < arr[middleindex])else if(value > arr[middleindex])else
}

二分查詢法 java

二分查詢 要求 必須採用順序儲存結構 必須按關鍵字大小有序排列。實現方法分為迴圈和遞迴兩種 迴圈法 迴圈法 要求 必須採用順序儲存結構 必須按關鍵字大小有序排列 public static int binarysearch int a,int key else if key a middle els...

Java 二分查詢法

二分查詢 binary search 也稱對數搜尋 logarithmic search 是一種在 有序陣列 中查詢某一特定元素的搜尋演算法。下面是二分查詢的程式 public static intbinary int arr,int data else if arr mid data else r...

java陣列二分查詢法

1.新建halffind類，在main方法中，呼叫二分查詢法。public class halffind 折半查詢對於陣列的是有序數列 system.out.println halfserach a,7 system.out.println halfserach a,2 折半查詢 public st...