說明：

二分法查找

* 解析：

* 一維數組，二分法查找：假如有一組數為1,2,3,4,5,6,7,8,9,10要查給定的值7.

* 可設三個變量low，mid，high分別指向數據的前，中間和后，mid=(low+high)/2.

* 注意：此序列是已按照遞增排序(有序序列是第一步)

* 思路:

* 1:將low=0,值為1;high=9,值為10(因為數組下標從0開始);mid=(low+high)/2,即等于4,值為5(因為整型會省略小數點);

* 2:將mid的值與查找的數作比較,如果mid

* 如果n

* 3:現在的mid等于4,值為5,查找的范圍為:5,6,7,8,9,10,顯然mid

題目：

* 設有一組關鍵字序列{5,8,14,20,31,55,78,81,93,97,111}

* 使用二分(折半)法查找關鍵字93需要進行多少次比較

代碼實現：

public classBinaryChop {public static voidmain(String[] args) {int params=93,number=0;int[] binarys={5,8,14,20,31,55,78,81,93,97,111};if(binarys!=null && binarys.length>0){

number=getBinaryChopNums(binarys,params);

}

System.out.println("比較次數為==="+number);

}/*** 二分法

*@paramdata數組

*@paramparams查找的數據

*@returnnumber比較次數*/

private static int getBinaryChopNums(int[] data,intparams){int number=0,low=0,hight=data.length-1,mid=0;if(data==null || data.length<=0){returnnumber;

}//二分法實現

for (int i = 0; i < data.length; i++) {

mid=(low+hight)/2;if(hight==low && data[mid]!=params){ //判斷是是否存在查找的參數

number=0;break;

}

number+=1;if(data[mid]==params){ //判斷是否相等

break;

}else if(data[mid]

low=mid+1;

}else{ //位于前半部分

hight=mid-1;

}

}returnnumber;

}

}

答案：2

總結

以上是生活随笔為你收集整理的java二分法查找法算法_算法二：二分法查找（java语言）的全部內容，希望文章能夠幫你解決所遇到的問題。

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