求一個(gè)java的二分查找的程序代碼

arr = new ArrayIns(maxSize)；//創(chuàng)建ArrayIns類的對(duì)象arr for(int j=0；jmaxSize；j++){ long n = (int)(java.lang.Math.random()*99)；//產(chǎn)生隨機(jī)數(shù)。

創(chuàng)新互聯(lián)成立與2013年，先為惠民等服務(wù)建站，惠民等地企業(yè)，進(jìn)行企業(yè)商務(wù)咨詢服務(wù)。為惠民企業(yè)網(wǎng)站制作PC+手機(jī)+微官網(wǎng)三網(wǎng)同步一站式服務(wù)解決您的所有建站問(wèn)題。

推薦答案的 code 有問(wèn)題，并沒(méi)有考慮到若待查數(shù)的下標(biāo)是 0 怎么辦？所以若順序表中不存在待查元素 應(yīng)該 return -1 加上主函數(shù)的最后兩行調(diào)用兩次查找函數(shù)很多余，代碼顯得不夠簡(jiǎn)練。

二分查找是一種在有序數(shù)組中查找指定元素的算法，它的基本思想是：每次將查找區(qū)間縮小一半，直到找到目標(biāo)元素或者確定目標(biāo)元素不存在為止。

else if (midVal key)high = mid - 1；elsereturn mid； // key found}return -(low + 1)； // key not found.} 可以從源碼中看到，真正的二分查找是在binarySearch0方法中進(jìn)行的。

很明顯你不能把middle的賦值語(yǔ)句設(shè)在循環(huán)語(yǔ)句的外面，在二分查找算法中，在執(zhí)行一次查找后，middle是需要被重新賦值的，你所說(shuō)的可以正確查找9只是一種巧合而已，因?yàn)榈谝淮窝h(huán)就能把9查出來(lái)。

你的程序不對(duì)，二分查找 else if(a[mid]searchnum){ right=mid-1 } else left=mid+1；你寫反了。

關(guān)于java的binarySearch()方法

1、使用Collections類的二分查找之前需要對(duì)數(shù)據(jù)進(jìn)行排序，否則返回的索引值是不確定的，因此你這里出現(xiàn)了負(fù)數(shù)。

2、如果非要用二分法輸出所有數(shù)組下標(biāo)的話，很遺憾，實(shí)現(xiàn)不了，除非自己覆蓋方法。二分法先排序，可以直接使用Arrays.sort(arr)；。調(diào)用Arrays.binarySearch(arr，6)；//比如要查找6的下標(biāo)。

3、public static int binarySearch(int[] a，int key)使用二進(jìn)制搜索算法來(lái)搜索指定的 int 型數(shù)組，以獲得指定的值。必須在進(jìn)行此調(diào)用之前對(duì)數(shù)組進(jìn)行排序（通過(guò)上面的 sort 方法）。

什么叫java中的二分查找法

什么是二分查找？二分查找也稱折半查找（Binary Search），它是一種效率較高的查找方法。但是，折半查找要求線性表必須采用順序存儲(chǔ)結(jié)構(gòu)，而且表中元素按關(guān)鍵字有序排列。

二分查找法也稱折半查找法，是一種在有序數(shù)組中查找某一特定元素的搜索算法。

//***二分查找，都注釋了，復(fù)制所有代碼，保存成QuickSortApp.java***// class ArrayIns { private long theArray[]；private int nElems；//--- public ArrayIns(int max){ //構(gòu)造方法，初始化成員屬性。