java數(shù)據(jù)結(jié)構(gòu)之二分查找法 binarySearch的實例
更新時間：2017年10月19日 15:38:26 作者：zw7534313
這篇文章主要介紹了java數(shù)據(jù)結(jié)構(gòu)之二分查找法 binarySearch的實例的相關(guān)資料,希望通過本文能幫助到大家，讓大家理解掌握這部分內(nèi)容，需要的朋友可以參考下
java數(shù)據(jù)結(jié)構(gòu)之二分查找法 binarySearch的實例
折半查找法，前提是已經(jīng)排好序的數(shù)組才可查找
實例代碼：
public class BinarySearch {
int[] bArr;
public void setArr(int[] bArr){
this.bArr=bArr;
}
public static void main(String[] args) {
int arrLength=16;
int[] bArr=new int[arrLength];
System.out.println("數(shù)組:");
bArr=new int[]{72,31,13,94,85,27,64,71,19,55,49,40,8,70,17,13};
for(int i=0;i<arrLength;i++){
//bArr[i]=(int)(Math.random()*100);
System.out.print(bArr[i]+" ");
}
System.out.println();
System.out.println("排序:");
QuickSort qs=new QuickSort();
qs.setArr(bArr);
qs.quickSort(0, bArr.length-1);
for(int i=0;i<arrLength;i++){
System.out.print(bArr[i]+" ");
}
BinarySearch bs=new BinarySearch();
bs.setArr(bArr);
System.out.println();
System.out.println("查找:");
int val=bs.binarySearch(bArr.length-1, 0, 13);
System.out.println("查找：bArr["+val+"]="+13);
}
int binarySearch(int max,int min,int val){//有重復(fù)的取的是第一個出現(xiàn)的位置
int mid=(max+min)/2;
if(val==bArr[mid]){
return mid;
}
else if(val>bArr[mid]){
return binarySearch(max,mid,val);
}
else if(val<bArr[mid]){
return binarySearch(mid,min,val);
}
return -1;//查找失敗
}
}
如有疑問請留言或者到本站社區(qū)交流討論，感謝閱讀，希望能幫助到大家，謝謝大家對本站的支持！
相關(guān)文章
詳解Mybatis 傳遞參數(shù)類型為List的取值問題
這篇文章主要介紹了詳解Mybatis 傳遞參數(shù)類型為List的取值問題,文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2020-10-10
這篇文章主要介紹了springmvc注解配置實現(xiàn)詳解,文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友可以參考下2019-09-09
這篇文章主要為大家詳細(xì)介紹了Java GUI編程實現(xiàn)在線聊天室，具有一定的參考價值，感興趣的小伙伴們可以參考一下2018-07-07
這篇文章主要介紹了Java CompletableFuture的使用詳解，幫助大家更好的理解和學(xué)習(xí)使用Java，感興趣的朋友可以了解下2021-03-03
Springboot+Mybatis-plus不使用SQL語句進(jìn)行多表添加操作及問題小結(jié)
這篇文章主要介紹了在Springboot+Mybatis-plus不使用SQL語句進(jìn)行多表添加操作,本文給大家介紹的非常詳細(xì)，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值，需要的朋友可以參考下2023-04-04
SpringCloud項目集成Feign、Hystrix過程解析
這篇文章主要介紹了SpringCloud項目集成Feign、Hystrix過程解析,文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友可以參考下2019-11-11
SpringBoot中@ConfigurationProperties注解的使用與源碼詳解
這篇文章主要介紹了SpringBoot中@ConfigurationProperties注解的使用與源碼詳解,@ConfigurationProperties注解用于自動配置綁定,可以將application.properties配置中的值注入到bean對象上,需要的朋友可以參考下2023-11-11
Java并發(fā)編程之ConcurrentLinkedQueue解讀
這篇文章主要介紹了Java并發(fā)編程之ConcurrentLinkedQueue解讀,非阻塞的實現(xiàn)方式則可以使用循環(huán)CAS的方式來實現(xiàn),而ConcurrentLinkedQueue就是juc包中自帶的經(jīng)典非堵塞方式實現(xiàn)的工具類,需要的朋友可以參考下2023-12-12
這篇文章主要為大家詳細(xì)介紹了javaweb實現(xiàn)文件上傳功能，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下2022-06-06
支票金額大寫轉(zhuǎn)換示例(金額大寫轉(zhuǎn)換器)
這篇文章主要介紹了支票金額大寫轉(zhuǎn)換示例(金額大寫轉(zhuǎn)換器),需要的朋友可以參考下2014-02-02