java算法之二分查找法的實例詳解
更新時間：2017年08月10日 08:38:07 作者：aspook
這篇文章主要介紹了java算法之二分查找法的實例詳解的相關(guān)資料,這里提供簡單實例幫助大家學(xué)習(xí)理解這部分內(nèi)容，需要的朋友可以參考下
java算法之二分查找法的實例詳解
原理
假定查找范圍為一個有序數(shù)組（如升序排列），要從中查找某一元素，如果該元素在此數(shù)組中，則返回其索引，否則返回-1。通過數(shù)組長度可取出中間位置元素的索引，將其值與目標值比較，如果中間位置元素值大于目標值，則在左部分進行查找，如果中間位置值小于目標值，則在右部分進行查找，如此循環(huán)，直到結(jié)束。二分查找算法之所以快是因為它沒有遍歷數(shù)組的每個元素，而僅僅是查找部分元素就能找到目標或確定其不存在，當然前提是查找范圍為有序數(shù)組。
Java的簡單實現(xiàn)
package me.geed.algorithms;
public class BinarySearch {
/**
* 從一個有序數(shù)組(如升序)中找到值為key元素
* @param key
* @param array
* @return 如果找到目標元素，則返回其在數(shù)組中的索引，否則返回-1
*/
public static int find(int key, int[] array){
int low = 0;
int high = array.length - 1;
while (low <= high) {
int mid = low + (high - low) / 2;
if (array[mid] > key) {
high = mid - 1;
} else if (array[mid] < key) {
low = mid + 1;
} else {
return mid;
}
}
return -1;
}
public static void main(String[] args) {
// TODO Auto-generated method stub
int[] array = {2, 3, 5, 9, 10, 13, 23, 45, 78, 89, 100, 128, 256};
System.out.println("目標元素索引值：" + BinarySearch.find(9, array));
System.out.println("目標元素索引值：" + BinarySearch.find(26, array));
}
}
輸出結(jié)果為：
目標元素索引值：3 目標元素索引值：-1
二分查找算法的時間復(fù)雜度
假設(shè)范圍數(shù)組長度為N，則二分查找的時間復(fù)雜度為O（logN）
以上就是java算法中二分查找的實例詳解，如有疑問請留言或到本站社區(qū)交流討論，感謝閱讀，希望能幫助到大家，謝謝大家對本站的支持！
相關(guān)文章
這篇文章主要為大家詳細介紹了Java實現(xiàn)簡單的彈球游戲，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2020-12-12
這篇文章主要為大家詳細介紹了java如何獲取本機IP地址，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2020-03-03
在使用Springboot進行多模塊項目開發(fā)時,可能會遇到模塊間依賴不存在的問題,本文介紹了兩種主要的解決方案,這些方法有助于生成可執(zhí)行的jar包,并確保模塊間正確依賴,適用于多層項目結(jié)構(gòu)中的有效管理和打包,感興趣的朋友跟隨小編一起看看吧2023-07-07
最近項目需要寫個小功能，需求就是實時下載ftp指定文件夾下的所有文件（包括子目錄）到本地文件夾中，保留文件到目錄路徑不變。今天小編給大家分享使用ftpClient下載ftp上所有文件的方法，需要的的朋友參考下吧2017-04-04
這篇文章主要為大家介紹了Java21新特性Record?Patterns示例詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪2023-09-09
Java Spring使用hutool的HttpRequest發(fā)送請求的幾種方式
文章介紹了Hutool庫中用于發(fā)送HTTP請求的工具,包括添加依賴、發(fā)送GET和POST請求的方法,以及GET請求的不同參數(shù)傳遞方式,感興趣的朋友跟隨小編一起看看吧2024-11-11
final關(guān)鍵字代表著最后、不可改變,無論是在用final修飾類、修飾方法還是修飾變量時,都要注意內(nèi)存分配的問題.這里來小議Java中final關(guān)鍵字使用時的注意點:2016-06-06
解析ConcurrentHashMap: get、remove方法分析
ConcurrentHashMap是由Segment數(shù)組結(jié)構(gòu)和HashEntry數(shù)組結(jié)構(gòu)組成。Segment的結(jié)構(gòu)和HashMap類似，是一種數(shù)組和鏈表結(jié)構(gòu)，今天給大家普及java面試常見問題---ConcurrentHashMap知識，一起看看吧2021-06-06
這篇文章主要介紹了IDEA的run maven方式啟動步驟，本文通過圖文并茂的形式給大家介紹的非常詳細，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值,需要的朋友可以參考下2020-07-07
這篇文章主要給大家介紹了關(guān)于為什么說千萬別這樣使用Arrays.asList()的相關(guān)資料，文中通過示例代碼介紹的非常詳細，對大家學(xué)習(xí)或者使用java具有一定的參考學(xué)習(xí)價值，需要的朋友們下面來一起學(xué)習(xí)學(xué)習(xí)吧2019-06-06