二分查找

###二分查找算法

• 二分查找（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;
    }
  

  }