如何在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