如何在Java中对数组执行二进制搜索?
Java包的Arrays类为您提供了一个名为 binarySearch()的方法,使用此方法,您可以在Java中对数组执行二进制搜索。
示例
import java.util.Arrays;
public class ArrayDemo {
public static void main(String[] args) {
int intArr[] = {30,20,5,12,55};
Arrays.sort(intArr);
System.out.println("排序的int数组是:");
for (int number : intArr) {
System.out.println("Number = " + number);
}
int searchVal = 12;
int retVal = Arrays.binarySearch(intArr,searchVal);
System.out.println("The index of element 12 is : " + retVal);
}
}输出结果
排序的int数组是: Number = 5 Number = 12 Number = 20 Number = 30 Number = 55 The index of element 12 is: 1