会员可以在此提问,百战程序员老师有问必答
对大家有帮助的问答会被标记为“推荐”
看完课程过来浏览一下别人提的问题,会帮你学得更全面
截止目前,同学们一共提了 132496个问题
Python 全系列/第八阶段:轻量级Web开发利器-Flask框架/Flask数据库 28697楼

我是使用冒泡进行排序,之后进行二分查找,但是总是显示-1

public class TwoFind {
    public static void main(String[] args) {
        //1、定义数组并且初始化
        int[] numbers = new int[21];
        for (int i = 0; i < numbers.length; i++){
            numbers[i] = (int)(Math.random() * 22);
        }
        System.out.println(Arrays.toString(numbers));
        System.out.println(Arrays.toString(bubble(numbers)));
        //定义要查找的数
        int a = 21;
        System.out.println(a + "元素的索引是" + search(numbers,a));
    }

    public static int[] bubble(int[] numbers){
        int t;
        //按照从大到小的顺序
        for (int i = 0; i < numbers.length; i++){
            boolean flag = true;
            for (int j = numbers.length - 1 - i; j > 0; j--){
                if (numbers[j] > numbers[j-1]){
                    t = numbers[j];
                    numbers[j] = numbers[j-1];
                    numbers[j-1] = t;
                    flag = false;
                }else if (flag == true){
                    break;
                }
            }
        }
        return numbers;
    }

    public static int search(int[] numbers, int number){
        int mid;//中间值
        int left = 0;//左边的第一个索引
        int right = numbers.length - 1;//右边的第一个索引
        while(left <= right){
            mid = (left + right) / 2;
            if (number == numbers[mid]){
                return mid;
            }else if (number < numbers[mid]){
                right = mid - 1;
            }else if (number > numbers[mid]){
                left = mid + 1;
            }
        }
        return -1;//如果都没有找到就返回-1
    }
}

image.png

JAVA 全系列/第一阶段:JAVA 快速入门/数组和数据存储 28701楼
JAVA 全系列/第六阶段:项目管理与SSM框架/Mybatis 28702楼
Python 全系列/第一阶段:Python入门/控制语句 28703楼
Python 全系列/第一阶段:Python入门/Python入门(动画版) 28704楼
JAVA 全系列/第一阶段:JAVA 快速入门/JAVA入门和背景知识 28705楼
JAVA 全系列/第一阶段:JAVA 快速入门/数组和数据存储 28708楼
JAVA 全系列/第十八阶段:亿级高并发电商项目_架构/编码(旧)/电商:基于FastDFS+Nginx+Kinkeditor实现商品新增 28709楼
Python 全系列/第二阶段:Python 深入与提高/GUI编程(隐藏) 28710楼

课程分类

百战程序员微信公众号

百战程序员微信小程序

©2014-2025百战汇智(北京)科技有限公司 All Rights Reserved 北京亦庄经济开发区科创十四街 赛蒂国际工业园
网站维护:百战汇智(北京)科技有限公司
京公网安备 11011402011233号    京ICP备18060230号-3    营业执照    经营许可证:京B2-20212637