折半查找法（二分查找法）

package com.lrq;

import java.util.Arrays;

import javax.naming.BinaryRefAddr;

/**
 * 
 * @author 李瑞琦
 * 二分查找法的前提是这组序列得是有序的
 *
 */
public class TestTwoPointSearch {
    public static void main(String[] args) {
        // 声明并赋值需要查找的数字
        int searchNamber = 666;
        // 声明一个20的数组
        int[] nums = new int[20];
        // 动态往数组里面存值
        for (int i = 0; i < nums.length; i++) {
            nums[i] = (int) (Math.random() * 1000);
        }
        // 排序
        Arrays.sort(nums);
        // 调用Array的toString方法控制台打印
        // System.out.println(Arrays.toString(nums));
        binarySearch(nums, searchNamber);
    }

    // 二分查找法的方法
    public static int binarySearch(int[] nums, int searchNamber) {
        // 定义数组的下标
        int left = 0;
        int right = nums.length - 1;
        int middle = 0;
        // while循环判断(前提是left<=right)
        while (left <= right) {
            middle = (left + right) / 2;
            System.out.println(left + "\t" + right + "\t" + middle);
            // 判断
            if (nums[middle] > searchNamber) {
                right = middle - 1;
            } else if (nums[middle] < searchNamber) {
                left = middle + 1;
            } else {
                return nums[middle];
            }
        }

        return -1;
    }
}