百战作业37：二分查找（折半查找）

package Assign37;
import java.util.Arrays;

/**
 * 测试二分法查找元素
 */
public class BinarySearch {
    public static void main(String[] args) {
        int[] arr = {30, 20, 50, 10, 80, 9, 7, 12, 100, 40, 8};
        int searchWord = 80;
        System.out.println(searchWord + "索引位置：" + binarySearch(arr, searchWord));
    }

    /**
     * 二分法查找
     *
     * @param array 目标数组
     * @param value 所要查找的值
     * @return 如果查找到，则返回这个值在数组中索引；如果未找到，则返回-1
     */
    public static int binarySearch(int[] array, int value) {
        Arrays.sort(array);
        System.out.println(Arrays.toString(array));

        int low = 0;
        int high = array.length - 1;
        while (low <= high) {
            int middle = (low + high) / 2;
            if (value == array[middle]) {
                return middle;   //查询到这个值，返回对应的索引位置。
            }
            if (value > array[middle]) {
                low = middle + 1;
            }
            if (value < array[middle]) {
                high = middle - 1;
            }
        }
        return -1; //如果没找到，则返回-1
    }
}