j ava二分法查找排序
时间: 2023-10-22 18:56:41 浏览: 100
java顺序、二分查找方法
二分法查找是一种常见的查找算法,用于在已排序的数组中查找特定元素。下面是使用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; // 如果未找到目标元素,返回-1
}
public static void main(String[] args) {
int[] arr = {2, 4, 6, 8, 10};
int target = 6;
int index = binarySearch(arr, target);
if (index != -1) {
System.out.println("目标元素在数组中的索引为: " + index);
} else {
System.out.println("目标元素未找到");
}
}
}
```
在上面的代码中,`binarySearch` 方法接受一个已排序的整数数组 `arr` 和要查找的目标元素 `target`。它使用 while 循环不断将数组范围缩小至找到目标元素或确定不存在目标元素为止。如果找到目标元素,则返回其索引;否则,返回 -1。
以上是使用Java实现的二分法查找排序算法。希望对你有帮助!如果还有其他问题,请随时提问。
阅读全文