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

2.二分查找要求：（1）必須采用順序存儲結(jié)構(gòu) （2）.必須按關(guān)鍵字大小有序排列

3.原理：將數(shù)組分為三部分，依次是中值（所謂的中值就是數(shù)組中間位置的那個值）前，中值，中值后；將要查找的值和數(shù)組的中值進行比較，若小于中值則在中值前 面找，若大于中值則在中值后面找，等于中值時直接返回。然后依次是一個遞歸過程，將前半部分或者后半部分繼續(xù)分解為三部分。

4.實現(xiàn)：二分查找的實現(xiàn)用遞歸和循環(huán)兩種方式

5.代碼

package other;public class BinarySearch {/** 循環(huán)實現(xiàn)二分查找算法arr 已排好序的數(shù)組x 需要查找的數(shù)-1 無法查到數(shù)據(jù)*/public static int binarySearch(int[] arr, int x) {int low = 0; int high = arr.length-1; while(low <= high) { int middle = (low + high)/2; if(x == arr[middle]) { return middle; }else if(x <arr[middle]) { high = middle - 1; }else { low = middle + 1; } } return -1; }//遞歸實現(xiàn)二分查找public static int binarySearch(int[] dataset,int data,int beginIndex,int endIndex){ int midIndex = (beginIndex+endIndex)/2; if(data <dataset[beginIndex]||data>dataset[endIndex]||beginIndex>endIndex){ return -1; } if(data <dataset[midIndex]){ return binarySearch(dataset,data,beginIndex,midIndex-1); }else if(data>dataset[midIndex]){ return binarySearch(dataset,data,midIndex+1,endIndex); }else { return midIndex; } } public static void main(String[] args) {int[] arr = { 6, 12, 33, 87, 90, 97, 108, 561 };System.out.println("循環(huán)查找：" + (binarySearch(arr, 87) + 1));System.out.println("遞歸查找"+binarySearch(arr,3,87,arr.length-1));} }

總結(jié)

以上是生活随笔為你收集整理的十七、二分查找法（java）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。