Java二分查找算法的例子

二分查找算法是一種高效的查找算法，它適用于有序數(shù)組或列表。該算法通過將查找范圍逐漸縮小一半來快速定位目標元素。

下面是一個使用Java實現(xiàn)的二分查找算法的例子：

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; // 如果未找到目標元素，則返回-1

}

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("目標元素不存在");

} else {

System.out.println("目標元素在數(shù)組中的索引為：" + result);

}

}

在上面的例子中，我們定義了一個binarySearch方法，它接受一個有序數(shù)組arr和目標元素target作為參數(shù)，并返回目標元素在數(shù)組中的索引。如果目標元素不存在，則返回-1。

算法的核心部分是一個循環(huán)，通過不斷調整查找范圍的左右邊界來逐漸縮小查找范圍，直到找到目標元素或查找范圍為空。

在每次循環(huán)中，我們計算中間元素的索引mid，然后與目標元素進行比較。如果中間元素等于目標元素，則返回中間元素的索引。如果中間元素小于目標元素，則將左邊界調整為中間元素的右邊一位。如果中間元素大于目標元素，則將右邊界調整為中間元素的左邊一位。

如果循環(huán)結束時仍未找到目標元素，則返回-1。

在main方法中，我們定義了一個有序數(shù)組arr和目標元素target，然后調用binarySearch方法進行查找。根據(jù)返回的結果，我們輸出相應的提示信息。

這個例子演示了如何使用Java實現(xiàn)二分查找算法，并展示了如何在一個有序數(shù)組中查找目標元素的索引。

希望這個例子能幫助你理解和應用二分查找算法。如果你有任何問題，請隨時提問。

千鋒教育擁有多年IT培訓服務經(jīng)驗，提供Java培訓、web前端培訓、大數(shù)據(jù)培訓，python培訓等課程，采用全程面授高品質、高體驗培養(yǎng)模式，擁有國內一體化教學管理及學員服務，想獲取更多IT技術干貨請登錄千鋒教育IT培訓機構官網(wǎng)。