Android算法之二分查找算法

public class BinarySearch {

/**

* 二分查找算法

*

* @param srcArray 有序数组

* @param des 查找元素

* @return des的数组下标，没找到返回-1

*/

    publicstatic int binarySearch(int[] srcArray,int des)

    {

        intlow = 0;

        inthigh = srcArray.length-1;

        while(low <= high) 

        {

            intmiddle = (low + high)/2;

            if(des == srcArray[middle]) 

            {

               return middle;

            }

            elseif(des <srcArray[middle]) 

            {

               high = middle - 1;

            }

            else 

            {

               low = middle + 1;

            }

        }

        return-1;

    }

    publicstatic void main(String[] args)

    {

        int[] src =new int[] {1,3, 5,7, 8,9};

        System.out.println(binarySearch(src,3));

    }