qq_32914323的博客

水滴石穿,海枯石烂。坚持就是胜利!!!学者须先立志。今日所以悠悠者,只是把学问不曾做一件事看,遇事则且胡乱恁地打过了,此只是志不立。...

java二分查找方法
import java.util.Arrays;
public class Erfen
{
    public static void main(String[] args)
    {
        int[] arr={12,18,15,23,11,64,22};
        System.out.println("排序前:"+Arrays.toString(arr));
        Arrays.sort(arr);
        System.out.println("排序后:"+Arrays.toString(arr));
        
        int start=0;
        int end=arr.length-1;
        int middle=0;
        int key=10;
        while(true)
        {
            middle=(start+end)/2;
            if(arr[middle]==key)
            {
                System.out.println("查询的数字存在于"+middle+"下标");
                break;
            }
            else if(arr[middle]>key)
            {
                end=middle-1;
            }
            else if(arr[middle]<key)
            {
                start=middle+1;
            }
            if(start>end)
            {
                System.out.println("该数字不存在!");
                break;
            }
        }
    }
}
阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_32914323/article/details/49931761
个人分类: java基础部分
想对作者说点什么? 我来说一句

java顺序、二分查找方法

2010年11月16日 4KB 下载

没有更多推荐了,返回首页

不良信息举报

java二分查找方法

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭