アフィリエイト広告を利用しています
最新記事
カテゴリアーカイブ

2019年10月28日

Java API Arrays.binarySearchを使った二分探索

二分探索法のアルゴリズムを覚えていなくても
「Arrays.binarySearch」メソッドで二分探索を行い
目的のデータを探索することができます。

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

int[] num = { 5, 30, 10, 20, 70, 90 };
Arrays.sort(num); //配列をソート
System.out.println(Arrays.toString(num)); //ソートした配列を出力
int result = Arrays.binarySearch(num, 30);
System.out.println("インデックス:" + result);
}
}

========== 実行結果 ==========

[5, 10, 20, 30, 70, 90]
インデックス:3

==============================

Arrays.binarySearchも二分探索で目的のデータを探索するので
探索前に配列がソートされている必要があります。

地球の末路!?




検索