算法实现：Java版本的搜索算法(如二分查找)实例解析

原创我不是女神ヾ 2024-11-01 03:36 4阅读 0赞

二分查找是一种在有序数组中查找特定元素的高效算法。其基本思想是将目标值与数组中间元素进行比较，如果目标值等于中间元素，则查找成功；如果目标值小于中间元素，则在数组的左半部分继续查找；如果目标值大于中间元素，则在数组的右半部分继续查找。这个过程会不断重复，直到找到目标值或确定数组中不存在目标值。

下面是一个Java版本的二分查找算法的实现示例：

```javapublic class BinarySearch {

/**
* 二分查找算法* @param arr有序数组* @param target要查找的目标值* @return目标值的索引，如果不存在则返回-1 */
 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; //找到目标值，返回索引 }

// 如果目标值小于中间元素，则在左半部分查找if (target < arr[mid]) {
 right = mid -1;
} else {
// 如果目标值大于中间元素，则在右半部分查找 left = mid +1;
 }
 }

// 如果循环结束还没有找到目标值，则返回-1 return -1;
 }

public static void main(String[] args) {
int[] arr = {2,3,4,10,40};
int target =10;

int resultIndex = binarySearch(arr, target);

if (resultIndex != -1) {
 System.out.println("元素 " + target + " 在数组中的索引为: " + resultIndex);
} else {
 System.out.println("数组中不存在元素 " + target);
 }
 }
}
```在这个例子中，`binarySearch` 方法接受一个有序整数数组 `arr` 和一个目标值 `target`，然后返回目标值在数组中的索引。如果数组中不存在目标值，则返回 `-1`。`main` 方法中创建了一个示例数组和一个目标值，然后调用 `binarySearch` 方法并打印结果。

请注意，二分查找算法要求输入数组必须是有序的，否则算法将无法正确工作。