Java-util-arrays-binarysearch-int

提供:Dev Guides
2020年6月29日 (月) 10:39時点におけるMaintenance script (トーク | 投稿記録)による版 (Imported from text file)
(差分) ← 古い版 | 最新版 (差分) | 新しい版 → (差分)
移動先:案内検索

Java.util.Arrays.binarySearch()メソッド

説明

  • java.util.Arrays.binarySearch(int [] a、int key)*メソッドは、バイナリ検索アルゴリズムを使用して、指定されたintの配列から指定された値を検索します。この呼び出しを行う前に配列をソートする必要があります。ソートされ、結果は未定義です。

宣言

以下は* java.util.Arrays.binarySearch()*メソッドの宣言です

public static int binarySearch(int[] a, int key)

パラメーター

  • a -これは検索される配列です。
  • キー-これは検索する値です。

戻り値

このメソッドは、配列に含まれている場合は検索キーのインデックスを返し、そうでない場合は(-(挿入ポイント)-1)を返します。 挿入ポイントは、キーが配列に挿入されるポイントです。キーより大きい最初の要素のインデックス、または配列内のすべての要素が指定されたキーより小さい場合はa.lengthです。

例外

NA

次の例は、java.util.Arrays.binarySearch()メソッドの使用方法を示しています。

package com.finddevguides;

import java.util.Arrays;

public class ArrayDemo {
   public static void main(String[] args) {

     //initializing unsorted int array
      int intArr[] = {30,20,5,12,55};

     //sorting array
      Arrays.sort(intArr);

     //let us print all the elements available in list
      System.out.println("The sorted int array is:");
      for (int number : intArr) {
         System.out.println("Number = " + number);
      }

     //entering the value to be searched
      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