Java プログラミングでの二分探索

アルゴリズム: この方法はデータ量が多い場合に適しています。二分検索を使用する場合、データは順序どおりであり、繰り返されてはなりません。 基本的な考え方: データが昇順に並べ替えられていると仮定します。指定された値 x について、現在の位置の値が x より小さい場合、検索は成功します。現在の位置の値を調べ、シーケンスの前半で検索します。x が現在の位置の値より大きい場合は、見つかるまでシーケンスの後半で検索を続けます。

配列 { 12, 23, 34, 45, 56, 67, 77, 89, 90 } があるとします。ここで、バイナリ メソッドを使用して指定された値を検索し、配列のインデックスでそれを返す必要があります。見つからない場合は -1 を返します。コードは次のとおりです:

package cn.sunzn.dichotomy;

public class DichotomySearch {
   public static void main(String[] args) {
       int[] arr = new int[] { 12, 23, 34, 45, 56, 67, 77, 89, 90 };
       System.out.println(search(arr, 12));
       System.out.println(search(arr, 45));
       System.out.println(search(arr, 67));
       System.out.println(search(arr, 89));
       System.out.println(search(arr, 99));
   }

   public static int search(int[] arr, int key) {
       int start = 0;
       int end = arr.length - 1;
       while (start <= end) {
           int middle = (start + end) / 2;
           if (key < arr[middle]) {
               end = middle - 1;
           } else if (key > arr[middle]) {
               start = middle + 1;
           } else {
               return middle;
           }
       }
       return -1;
   }
}

Java プログラミングにおける二分探索に関連するその他の記事については、PHP 中国語 Web サイトに注目してください。