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

以上是 如何在Java中对数组执行二进制搜索? 的全部内容, 来源链接: utcz.com/z/357362.html

回到顶部