java 中二分法查找的應(yīng)用實(shí)例
更新時(shí)間：2017年09月05日 11:51:42 作者：lfdfhl
這篇文章主要介紹了java 中二分法查找的應(yīng)用實(shí)例的相關(guān)資料,希望通過本文大家能掌握二分法的使用方法，需要的朋友可以參考下
java 中二分法查找的應(yīng)用實(shí)例
二分查找的前提是：數(shù)組有序
注意：mid的動(dòng)態(tài)變化，否則出錯(cuò)！！！
實(shí)例代碼：
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("查找成功，其下標(biāo)為"+mid);
break;
}
if(y>arr[mid]){
start=mid+1;
mid=(start+end)/2;
}
if(y<arr[mid]){
end=mid-1;
mid=(start+end)/2;
}
if(start>end){
System.out.println("查找失敗");
}
}
}
}
如有疑問請(qǐng)留言或者到本站社區(qū)交流討論，感謝閱讀，希望能幫助到大家，謝謝大家對(duì)本站的支持！
相關(guān)文章
Mybatis傳單個(gè)參數(shù)和<if>標(biāo)簽同時(shí)使用的問題及解決方法
這篇文章主要介紹了Mybatis傳單個(gè)參數(shù)和<if>標(biāo)簽同時(shí)使用的問題及解決方法,非常不錯(cuò)，具有一定的參考借鑒價(jià)值，需要的朋友可以參考下2018-05-05
springboot項(xiàng)目test文件夾下帶main方法的類不能運(yùn)行問題
這篇文章主要介紹了springboot項(xiàng)目test文件夾下帶main方法的類不能運(yùn)行問題,具有很好的參考價(jià)值,希望對(duì)大家有所幫助,如有錯(cuò)誤或未考慮完全的地方,望不吝賜教2023-11-11
Java中Comparable與Comparator的區(qū)別解析
這篇文章主要介紹了Java中Comparable與Comparator的區(qū)別解析,實(shí)現(xiàn)Comparable接口,重寫compareTo方法,一般在實(shí)體類定義的時(shí)候就可以選擇實(shí)現(xiàn)該接口,提供一個(gè)默認(rèn)的排序方式,供Arrays.sort和Collections.sort使用,需要的朋友可以參考下2024-01-01
詳談Java枚舉、靜態(tài)導(dǎo)入、自動(dòng)拆裝箱、增強(qiáng)for循環(huán)、可變參數(shù)
下面小編就為大家?guī)硪黄斦凧ava枚舉、靜態(tài)導(dǎo)入、自動(dòng)拆裝箱、增強(qiáng)for循環(huán)、可變參數(shù)。小編覺得挺不錯(cuò)的，現(xiàn)在就分享給大家，也給大家做個(gè)參考。一起跟隨小編過來看看吧2017-08-08
今天是解決報(bào)錯(cuò)的一天，首先在操作Springboot中的時(shí)候，有些朋友的yml顯示的不是綠葉的圖標(biāo)，或者是配置了之后不生效的問題，今天就給大家分享SpringBoot綠葉顯示yml和端口問題，感興趣的朋友一起看看吧2023-01-01
Spring解讀@Component和@Configuration的區(qū)別以及源碼分析
通過實(shí)例分析@Component和@Configuration注解的區(qū)別,核心在于@Configuration會(huì)通過CGLIB代理確保Bean的單例,而@Component不會(huì),在Spring容器中,使用@Configuration注解的類會(huì)被CGLIB增強(qiáng),保證了即使在同一個(gè)類中多次調(diào)用@Bean方法2024-10-10
這篇文章主要介紹了詳談java集合框架 ,需要的朋友可以參考下2015-05-05
今天小編就為大家分享一篇關(guān)于客戶端設(shè)置超時(shí)時(shí)間真的很重要，小編覺得內(nèi)容挺不錯(cuò)的，現(xiàn)在分享給大家，具有很好的參考價(jià)值，需要的朋友一起跟隨小編來看看吧2018-12-12
Mybatis-Plus開發(fā)提速器mybatis-plus-generator-ui詳解
這篇文章主要介紹了Mybatis-Plus開發(fā)提速器mybatis-plus-generator-ui,本文簡要介紹一款基于Mybatis-Plus的代碼自助生成器，文章通過實(shí)例集成的方式來詳細(xì)講解mybatis-plus-generator-ui，從相關(guān)概念到實(shí)際集成案例，以及具體的擴(kuò)展開發(fā)介紹，需要的朋友可以參考下2022-11-11
Java中的權(quán)重算法(如Dubbo的負(fù)載均衡權(quán)重)詳解
這篇文章主要介紹了Java中的權(quán)重算法(如Dubbo的負(fù)載均衡權(quán)重)詳解，負(fù)載均衡，其含義就是指將負(fù)載進(jìn)行平衡、分?jǐn)偟蕉鄠€(gè)操作單元上進(jìn)行運(yùn)行，例如FTP服務(wù)器、Web服務(wù)器、企業(yè)核心應(yīng)用服務(wù)器和其它主要任務(wù)服務(wù)器等，從而協(xié)同完成工作任務(wù),需要的朋友可以參考下2023-08-08