会员可以在此提问,百战程序员老师有问必答
对大家有帮助的问答会被标记为“推荐”
看完课程过来浏览一下别人提的问题,会帮你学得更全面
截止目前,同学们一共提了 132808个问题
JAVA 全系列/第一阶段:JAVA 快速入门/JAVA入门和背景知识 1756楼
JAVA 全系列/第一阶段:JAVA 快速入门/JAVA入门和背景知识 1757楼

package com.itbaizhan.maopao;

import java.util.Arrays;

public class TestMaoPao {
    public static void main(String[] args) {
        int[] shuzu = {3, 7, 1, 6, 8, 0, 4, 23, 5, 21};
        int[] shuzu2={51,11,14,66,88,22,33,55,11,10,15,89,37,90};
        maopao(shuzu);
        System.out.println("=============");
        maopao2(shuzu2);
    }
    //基础算法
    public static void maopao(int[] a){
        int temp ;
        for(int i = 0;i<a.length;i++){
            for (int z=0;z<a.length-1-i;z++){
                if (a[z]>a[z+1]){
                    temp=a[z];
                    a[z]=a[z+1];
                    a[z+1]=temp;
                }
            }
            System.out.println("第"+(i+1)+"趟循环结束");
            System.out.println(Arrays.toString(a));
        }
    }
    public static void maopao2(int[] b){
        int temp2;
        boolean r=true;
        for(int i =0;i<b.length;i++){

            for(int z=0;z<b.length-1-i;z++){
                if(b[z]>b[z+1]){
                    temp2=b[z];
                    b[z]=b[z+1];
                    b[z+1]=temp2;
                    r=false;
                }
            }
            System.out.println("第"+(i+1)+"次循环");
            System.out.println(Arrays.toString(b));
            if (r=true){
                break;
            }

        }
    }
}

老师帮忙看一下这个代码是哪里的问题,为什么maopao2方法跑出来排序不正确呢

图片.png

JAVA 全系列/第一阶段:JAVA 快速入门/数组和数据存储 1758楼
JAVA 全系列/第一阶段:JAVA 快速入门/控制语句、方法、递归算法 1763楼
JAVA 全系列/第一阶段:JAVA 快速入门/控制语句、方法、递归算法 1764楼
JAVA 全系列/第一阶段:JAVA 快速入门/面向对象详解和JVM底层内存分析 1765楼
JAVA 全系列/第一阶段:JAVA 快速入门/数组和数据存储 1766楼
JAVA 全系列/第一阶段:JAVA 快速入门/面向对象详解和JVM底层内存分析 1767楼
JAVA 全系列/第一阶段:JAVA 快速入门/控制语句、方法、递归算法 1768楼
JAVA 全系列/第一阶段:JAVA 快速入门/飞机大战小项目训练 1769楼

package com.itbaizhan;

/**
 * 二分法查找的基本算法
 */
import java.util.Arrays;
public class TestBinarySearch {
    public static void main(String[ ] args) {
        int[ ] arr = { 30,20,50,10,80,9,7,12,100,40,8,60,14,10};
        int searchWord = 20; // 所要查找的数
        Arrays.sort(arr); //二分法查找之前,一定要对数组元素排序
        System.out.println(Arrays.toString(arr));
        System.out.println(searchWord+"元素的索引:"+binarySearch(arr,searchWord));
    }


    public static int binarySearch(int[ ] array, int value){
        int low = 0;
        int high = array.length - 1;
        while(low <= high){
            int middle = (low + high) / 2;
            System.out.println(middle);
            if(value == array[middle]){
                return middle;          //返回查询到的索引位置
            }
            if(value > array[middle]){
                low = middle + 1;
            }
            if(value < array[middle]){
                high = middle - 1;
            }
        }
        return -1;      //上面循环完毕,说明未找到,返回-1
    }
}

这里的

int middle = (low + high) / 2;

什么意思单数的话也除不开啊

现在数组长14high等于13middle等于13除二为什么等于6?

JAVA 全系列/第一阶段:JAVA 快速入门/数组和数据存储 1770楼

课程分类

百战程序员微信公众号

百战程序员微信小程序

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