在 Java 中搜索排序物件陣列中的元素


可以使用方法在 Java 中的排序物件陣列中搜索元素

java.util.Arrays.binarySearch()。如果該元素存在於陣列中,則此方法返回所需元素的索引,否則返回 (-(插入點) - 1),其中插入點是將該元素插入陣列的位置。搜尋排序物件陣列中所需元素的程式如下所示:

示例

 即時演示

import java.util.Arrays;
public class Demo {
   public static void main(String[] args) {
      String str[] = { "P", "M", "A", "T", "D"};
      Arrays.sort(str);
      System.out.println("The sorted array of strings is: ");
      for (String i : str) {
         System.out.println(i);
      }
      int pos = Arrays.binarySearch(str, "M");
      System.out.println("The element M is at index: " + pos);
   }
}

輸出

The sorted array of strings is:
A
D
M
P
T
The element M is at index: 2

現在讓我們瞭解上述程式。

使用 Arrays.sort() 方法對 str 的元素進行排序。然後使用 for 迴圈列印排序後的字串陣列。演示此操作的程式碼片段如下所示:

String str[] = { "P", "M", "A", "T", "D"};
Arrays.sort(str);
System.out.println("The sorted array of strings is: ");
for (String i : str) {
   System.out.println(i);
}

Arrays.binarySearch() 方法用於查詢元素“M”的索引。然後顯示此索引。演示此操作的程式碼片段如下所示:

int pos = Arrays.binarySearch(str, "M");
System.out.println("The element M is at index: " + pos);

更新於: 2020-06-25

160 次檢視

啟動你的 職業生涯

透過完成課程獲得認證

開始學習
廣告

© . All rights reserved.