二分查找算法(Binary Search)是一种在有序数组中查找目标值的高效算法。它的基本思想是每次比较数组中间位置的元素与目标值,如果相等则查找成功;如果目标值小于中间元素,则在左半部分继续查找;如果目标值大于中间元素,则在右半部分继续查找。这个过程会不断重复,直到找到目标值或者查找范围为空。
以下是使用Java实现二分查找算法的示例代码:
public class BinarySearch { public static void main(String[] args) { int[] arr = {1, 3, 5, 7, 9, 11, 13, 15}; int target = 7; int index = binarySearch(arr, target); if (index != -1) { System.out.println("目标值 " + target + " 在数组中的索引为: " + index); } else { System.out.println("目标值 " + target + " 不在数组中"); } } 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表示目标值不在数组中 } }
这段代码首先定义了一个有序整数数组arr
和一个目标值target
。然后调用binarySearch
方法进行查找。binarySearch
方法接收一个整数数组和一个目标值作为参数,返回目标值在数组中的索引(如果找到),否则返回-1。