二分法查找

public class BubbleTest

{

        public static int binary(int[] array, int value)

    {

        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;

        }

            public static void main(String[] args)

        {

            int[] a = {1, 2, 3, 4, 5, 6, 7, 8, 9};

            int value = binary(a, 9);

            System.out.println(value);

    }

}