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;
        }
 }

参考网址