java 中二分法查找的應用實例
創(chuàng)新互聯(lián)是一家集網(wǎng)站建設,建平企業(yè)網(wǎng)站建設,建平品牌網(wǎng)站建設,網(wǎng)站定制,建平網(wǎng)站建設報價,網(wǎng)絡營銷,網(wǎng)絡優(yōu)化,建平網(wǎng)站推廣為一體的創(chuàng)新建站企業(yè),幫助傳統(tǒng)企業(yè)提升企業(yè)形象加強企業(yè)競爭力。可充分滿足這一群體相比中小企業(yè)更為豐富、高端、多元的互聯(lián)網(wǎng)需求。同時我們時刻保持專業(yè)、時尚、前沿,時刻以成就客戶成長自我,堅持不斷學習、思考、沉淀、凈化自己,讓我們?yōu)楦嗟钠髽I(yè)打造出實用型網(wǎng)站。
二分查找的前提是:數(shù)組有序
注意:mid的動態(tài)變化,否則出錯?。?!
實例代碼:
public class BiSearch { public static void main(String[] args) { new BiSearch().biFind(new int []{1,2,3,4,5,6,7},3); } public void biFind(int arr[],int y){ int start=0; int end=arr.length-1; int mid=(start+end)/2; while(start<=end){ if(y==arr[mid]){ System.out.println("查找成功,其下標為"+mid); break; } if(y>arr[mid]){ start=mid+1; mid=(start+end)/2; } if(yend){ System.out.println("查找失敗"); } } } }
如有疑問請留言或者到本站社區(qū)交流討論,感謝閱讀,希望能幫助到大家,謝謝大家對本站的支持!