/*** @author Administrator*二分查找法：* 特點：* 1.該數組是已經排好序的* 2.效率還是比較高的*/ public class BinSearch {//{2,3,4,5,7} 6public static int binSearch(int [] arr ,int key){int start =0;int end =arr.length-1;int mid=(start+end)/2;while(start<=end){if(arr[mid]<key){start=mid+1;mid=(start+end)/2;}if(arr[mid]>key){end=mid-1;mid=(start+end)/2;}if(arr[mid]==key){return mid;}}//執行完后依然沒有跳出，則說明該數組中不包含該keyreturn -1;}//測試二分查找public static void main(String[] args) {int [] arr={2,3,4,5,7};System.out.println("該數組中是10的位置:"+BinSearch.binSearch(arr, 10));System.out.println("該數組中是5的位置:"+BinSearch.binSearch(arr, 5));} } 輸出結果: 該數組中是10的位置:-1 該數組中是5的位置:3

總結

以上是生活随笔為你收集整理的二分查找的实现---java版本的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。