二分查找

二分查找

二分查找算法

• 二分查找（BinarySearch）又称为折半查找，优点是比较次数少，查找速度快，平均性能好，其缺点是要求带查表是有序表，且插入删除困难，因此，折半查找方法适用于不经常变动而且查找频繁的有序列表

       package com;
    
       import java.util.Arrays;
    
       public class BinnarySearch {
        public static void main(String[] args) {
            int[] nums = { 20, 22, 33, 42, 44, 53, 66 };
            Arrays.sort(nums);// 排序
            System.out.println(binnarySearch(nums, 66));
        }

    /**
     * 二分查找算法
     * 特点，查找速度快
     * 
     * @param nums
     * @param key
     * @return
     */
    public static int binnarySearch(int[] nums, int key) {

        int start = 0;
        int end = nums.length;
        int mid = -1;
        //处理逻辑
        while (start <= end) {
            mid = (start + end) / 2;
            if (nums[mid] == key) {
                return mid;
            } else if (nums[mid] < key) {
                start = mid + 1;
            } else if (nums[mid] > key) {
                end = mid - 1;
            }
        }
        return -1;
    }
}