java之二分法查找

java之二分法查找,第1张

java之二分法查找
         //二分法查找
        //必须有序数组
        int [] erfen=new int[] {-50,0,1,10,56,105,160,250,1000,1500};
        int dest1=160;//以160为例
        int head=0;
        boolean isflag=true;
        int end=erfen.length-1;
        while(head<=end) {
            int middle =(head+end)/2;
            if(dest1==erfen[middle]) {
                System.out.println("找到了位置为"+middle);
                isflag=false;
                break;
            }
            else if(dest1 

 

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/zaji/5676427.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-12-17
下一篇 2022-12-17

发表评论

登录后才能评论

评论列表(0条)

保存