欢迎访问悦橙教程(wld5.com),关注java教程。悦橙教程  java问答|  每日更新
页面导航 : > > 文章正文

java二分查找算法代码,java二分算法,package wzs.

来源: javaer 分享于  点击 33308 次 点评:177

java二分查找算法代码,java二分算法,package wzs.


package wzs.seek;/** * 二分查找 * @author wWX154783 *  */public class Test_wzs002{    public static void main(String[] args)    {        int[] intArray =        {                0, 1, 2, 3, 4, 5, 6, 7, 8, 9        };        int result = separateSearch(intArray, 7);        System.out.println("要查找的数字为下标为:" + result);    }    /**     * 二分查找     * @param intArray 需要查找的数组     * @param number 需要查找的数字     */    static int separateSearch(int[] intArray, int number)    {        int left = 0;        int right = intArray.length - 1;        while (left <= right)        {            int middle = left + ((right - left) >> 1);            if (number == intArray[middle])            {                return middle;            }            else if (number < intArray[middle])            {                right = middle - 1;            }            else            {                left = middle + 1;            }        }        return -1;    }}
                                输出结果
要查找的数字为下标为:7 
相关栏目:

用户点评