package com.hbut.test2;


public class BinaryFind {


public static void main(String[] args) {



int arr[]={1,2,3,4,5,6,7,8,9};
int index=binaryFind(arr, 8);
System.out.println("index:"+index);
}

/**
* 二分查找法：
* 根據(jù)target在數(shù)組中找元素的索引，找到就返回該元素的位置，沒有找到就返回-1
* @param arr
* @param target
*/
public static int binaryFind(int []arr ,int target){
int mid=arr.length/2;
int start=0,end=arr.length-1;
while(start<=end){
? ?if(target==arr[mid]){
return mid;

}
else if(target<arr[mid]){
end=mid-1;
mid=start+end;
}
else if(target>=arr[mid]){
start=mid+1;
mid=(start+end)/2;
}

}

return -1;



}



}

總結(jié)

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

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