国产一区二区精品-国产一区二区精品久-国产一区二区精品久久-国产一区二区精品久久91-免费毛片播放-免费毛片基地

千鋒教育-做有情懷、有良心、有品質(zhì)的職業(yè)教育機(jī)構(gòu)

手機(jī)站
千鋒教育

千鋒學(xué)習(xí)站 | 隨時隨地免費(fèi)學(xué)

千鋒教育

掃一掃進(jìn)入千鋒手機(jī)站

領(lǐng)取全套視頻
千鋒教育

關(guān)注千鋒學(xué)習(xí)站小程序
隨時隨地免費(fèi)學(xué)習(xí)課程

當(dāng)前位置:首頁  >  技術(shù)干貨  > java二分查找算法的例子

java二分查找算法的例子

來源:千鋒教育
發(fā)布人:xqq
時間: 2023-08-02 10:52:23 1690944743

Java二分查找算法的例子

二分查找算法是一種高效的查找算法,它適用于有序數(shù)組或列表。該算法通過將待查找的元素與數(shù)組的中間元素進(jìn)行比較,從而將查找范圍縮小一半,直到找到目標(biāo)元素或確定目標(biāo)元素不存在為止。下面是一個Java的二分查找算法的例子:

`java

public class BinarySearch {

public static int binarySearch(int[] arr, int target) {

int left = 0;

int right = arr.length - 1;

while (left <= right) {

int mid = left + (right - left) / 2;

if (arr[mid] == target) {

return mid;

} else if (arr[mid] < target) {

left = mid + 1;

} else {

right = mid - 1;

}

}

return -1; // 目標(biāo)元素不存在

}

public static void main(String[] args) {

int[] arr = {1, 3, 5, 7, 9, 11, 13};

int target = 7;

int result = binarySearch(arr, target);

if (result == -1) {

System.out.println("目標(biāo)元素不存在");

} else {

System.out.println("目標(biāo)元素的索引為:" + result);

}

}

`

在上面的例子中,我們定義了一個binarySearch方法,它接受一個有序數(shù)組arr和一個目標(biāo)元素target作為參數(shù)。算法使用兩個指針leftright來表示查找范圍的左右邊界。

在每一次循環(huán)中,我們計算中間元素的索引mid,然后將目標(biāo)元素與中間元素進(jìn)行比較。如果目標(biāo)元素等于中間元素,則返回中間元素的索引。如果目標(biāo)元素大于中間元素,則將左邊界指針left更新為mid + 1,縮小查找范圍到右半部分。如果目標(biāo)元素小于中間元素,則將右邊界指針right更新為mid - 1,縮小查找范圍到左半部分。

如果循環(huán)結(jié)束時仍然沒有找到目標(biāo)元素,則返回-1表示目標(biāo)元素不存在。

main方法中,我們定義了一個有序數(shù)組arr和一個目標(biāo)元素target,然后調(diào)用binarySearch方法進(jìn)行查找。如果返回的結(jié)果為-1,則輸出"目標(biāo)元素不存在";否則輸出"目標(biāo)元素的索引為:"加上返回的結(jié)果。

這個例子展示了如何使用Java實現(xiàn)二分查找算法,并且給出了一個具體的使用場景。你可以根據(jù)實際需求修改數(shù)組和目標(biāo)元素來進(jìn)行測試。

千鋒教育擁有多年IT培訓(xùn)服務(wù)經(jīng)驗,開設(shè)Java培訓(xùn)web前端培訓(xùn)大數(shù)據(jù)培訓(xùn)python培訓(xùn)軟件測試培訓(xùn)等課程,采用全程面授高品質(zhì)、高體驗教學(xué)模式,擁有國內(nèi)一體化教學(xué)管理及學(xué)員服務(wù),想獲取更多IT技術(shù)干貨請關(guān)注千鋒教育IT培訓(xùn)機(jī)構(gòu)官網(wǎng)。

聲明:本站稿件版權(quán)均屬千鋒教育所有,未經(jīng)許可不得擅自轉(zhuǎn)載。
10年以上業(yè)內(nèi)強(qiáng)師集結(jié),手把手帶你蛻變精英
請您保持通訊暢通,專屬學(xué)習(xí)老師24小時內(nèi)將與您1V1溝通
免費(fèi)領(lǐng)取
今日已有369人領(lǐng)取成功
劉同學(xué) 138****2860 剛剛成功領(lǐng)取
王同學(xué) 131****2015 剛剛成功領(lǐng)取
張同學(xué) 133****4652 剛剛成功領(lǐng)取
李同學(xué) 135****8607 剛剛成功領(lǐng)取
楊同學(xué) 132****5667 剛剛成功領(lǐng)取
岳同學(xué) 134****6652 剛剛成功領(lǐng)取
梁同學(xué) 157****2950 剛剛成功領(lǐng)取
劉同學(xué) 189****1015 剛剛成功領(lǐng)取
張同學(xué) 155****4678 剛剛成功領(lǐng)取
鄒同學(xué) 139****2907 剛剛成功領(lǐng)取
董同學(xué) 138****2867 剛剛成功領(lǐng)取
周同學(xué) 136****3602 剛剛成功領(lǐng)取
相關(guān)推薦HOT
快速通道