折半查找。提高效率，但是必须要保证该数组是有序的数组

public class Day042
{
    public static void main(String[] args)
    {
        int[] arr = new int[]{1, 4, 5, 7, 9, 14, 24};
        System.out.print(halfSearch(arr, 6));
    }
    static int halfSearch(int[] arr, int x)
    {
        int min = 0;
        int max = arr.length - 1;
        int mid;
        while (min <= max)
        {
            mid = (min + max) / 2;
            if (x > arr[mid])
            {
                min = mid + 1;
            } else if (x < arr[mid])
            {
                max = mid - 1;
            } else
            {
                return mid;
            }
        }
        // return -1;//如果在给定数组中查不到X那么返回-1；
        return min;// 如果如果在给定数组中查不到X，那么返回插入X到数组中的index；F
    }
}