如何用 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("The sorted int array is:");
      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);
   }
}

輸出

The sorted int array is:
Number = 5
Number = 12
Number = 20
Number = 30
Number = 55
The index of element 12 is: 1

V Jyothi

更新於： 16-6-2020

145次瀏覽

開始您的 職業生涯

完成課程並獲得認證

開始行動