java二分查找

最新推荐文章于 2025-08-17 21:38:20 发布

转载最新推荐文章于 2025-08-17 21:38:20 发布 · 45 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/jskbk/p/5480622.html

文章标签：

#java

本文详细介绍了如何使用Scanner类从控制台输入数组元素，并通过选择排序算法进行排序，最后实现二分查找算法定位指定数值。适用于Java初学者理解和实践基本的输入输出、数组操作与算法应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

    Scanner sc=  new   Scanner(System.in);
    System.out.println("请输入数字个数");
    int a=sc.nextInt();   //接收输入的数字 定义为a
    
    int arr[]=new int [a];//开辟一个空间储存数组
    for(int i=0;i<arr.length;i++)  //输入数组内的数
    {
        System.out.println("请输入第"+(i+1)+"个数");
        arr[i]=sc.nextInt();
    }
    for(int b=0;b<arr.length-1;b++)
    {
        for(int c=b+1;c<arr.length;c++)
            {
            if(arr[b]<arr[c])
            {
                int d=arr[b];
                arr[b]=arr[c];
                arr[c]=  d;
            }
            }
    }
    for(int t : arr)
    {
        System.out.print(t+"    ");
    }
    System.out.println("请输入需要查找的数字");
    int f=sc.nextInt();  
    
    int mid;
    int max=arr.length-1;
    int min=0;
    
    for(;max>=min;)
    {
        mid=(max+min)/2;//求中间下标
        if(arr[mid]==f)
        {
            System.out.print("恭喜找到数字"+f+"   是第"+(mid+1)+"个数");
            break;
        }
        else
        {
            if (arr[mid]>f)
            {
                min=mid+1;
            }
            else 
            {
                max=mid-1;
            }
        }
    }