java實現二分法查找

一 前提

使用二分法查找的前提是：有序的數組，沒有重復的數據元素。
如果沒有排序過的，需先排序。

二分法查找時使用場景為：數據量較大時

二 代碼

package com.xiao.day01;

public class DichotomySearch {

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

        /**
         * 
         * @param arr
         * @param key
         * @return middle 為數組下標值(0,1,2...)
         */
       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;
       }
}

參考網址