二分查找

二分查找

二分查找主要针对于已经排列好的数列，对中取半，然后确定要查找的值，比中位数小再往左边对中取半，比中位数大，在往右对中取半，不断地缩小范围，知道中位数与查找的值相等就找到了。

例下：来自百度的抠图，感谢大佬

例：

package com.qf.test;

//二分查找：对一个排好序的数组有效
//思想:
//1.计算有序数组的中间值
//2.如果查询的数据 》 中间值，说明在右边
//3.如果查询关键字和中间值相等则找到元素

import java.util.Arrays;
import java.util.Scanner;

public class BinarySerach {
    public static void main(String[] args) {
        arr();

    }

    public  static void arr(){
        int[] nums = {11,23,77,55,114,55,22,33,99};
        int index = binarySerach(nums,33);
        System.out.println(index);
    }

    public static int binarySerach(int[] nums,int key){
        Arrays.sort(nums);
        System.out.println(Arrays.toString(nums));

        if (nums == null || nums.length <2){
            return 0;
        }

        //定以起点和中点
        int start = 0;
        int end = nums.length-1;

        while (start <= end){
            int mid = (start + end)/2; //中间值

            if (key == nums[mid]){
                return mid;
            }
            if (key > nums[mid]){
                start = mid + 1;
            }
            if (key < mid){
                end = mid - 1;
            }
        }
        return -1;
    }
}