為什么80%的碼農(nóng)都做不了架構(gòu)師？>>> ??

折半（二分）查找，是針對已經(jīng)排好序了的元素來說的

假設(shè)表中元素是按升序排列，將表中間位置記錄的關(guān)鍵字與查找關(guān)鍵字比較，如果兩者相等，則查找成功；否則利用中間位置記錄將表分成前、后兩個子表，如果中間位置記錄的關(guān)鍵字大于查找關(guān)鍵字，則進(jìn)一步查找前一子表，否則進(jìn)一步查找后一子表。重復(fù)以上過程，直到找到滿足條件的記錄，使查找成功，或直到子表不存在為止，此時查找不成功。

public class BiSearch {public static int biSearch(int[] arr, int l, int r, int key){if(l>r) return -1;int mid = (r+l)/2;if(key == arr[mid]){return mid;}else if(key > arr[mid]){return biSearch(arr, mid+1, r, key);}else{return biSearch(arr, l, mid-1, key);} }public static void main(String[] args){int[] arr = {1,3,5,6,10,13,31,57,68,91};System.out.println(biSearch(arr,0,arr.length-1,13));System.out.println(biSearch(arr,0,arr.length-1,12));} }

轉(zhuǎn)載于:https://my.oschina.net/amui/blog/513209

總結(jié)

以上是生活随笔為你收集整理的递归学习五--折半查找--java的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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