栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

Java 八大排序之冒泡排序详解

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

Java 八大排序之冒泡排序详解

Java 八大排序之冒泡排序详解 分析冒泡排序

数组[24,69,80,57,13]

第1轮排序:目标把最大数放在最后
第1 次比较:[24,69,80,57,13]
第2 次比较:[24,69,80,57,13]
第3 次比较:[24,69,57,80,13]
第4 次比较:[24,69,57,13,80]

第2轮排序:目标把第二大数放在倒数第二位置
第1次比较:[24,69,57,13,80]
第2次比较:[24,57,69,13,80]
第3次比较:[24,57,13,69,80]

第3轮排序:目标把第三大数放在倒数第三位置
第1次比较:[24,57,13,69,80]
第2次比较:[24,13,57,69,80]

第4轮排序:目标把第四大数放在倒数第四位置
第1次比较:[13,24,57,69,80]

思路分析
        建议:边写边运行调试(实力体现化繁为简,先死后活)
    
        化繁为简
        
        数组[24,69,80,57,13]
    
        1. 首先依次输出如下操作:
        
        第1轮排序:目标把最大数放在最后
        第1 次比较:[24,69,80,57,13]
        第2 次比较:[24,69,80,57,13]
        第3 次比较:[24,69,57,80,13]
        第4 次比较:[24,69,57,13,80]
        
        第2轮排序:目标把第二大数放在倒数第二位置
        第1次比较:[24,69,57,13,80]
        第2次比较:[24,57,69,13,80]
        第3次比较:[24,57,13,69,80]
        
        第3轮排序:目标把第三大数放在倒数第三位置
        第1次比较:[24,57,13,69,80]
        第2次比较:[24,13,57,69,80]
        
        第4轮排序:目标把第四大数放在倒数第四位置
        第1次比较:[13,24,57,69,80]
    
        2. 将多轮循环使用外层循环包括起来即可
           for (byte i = 0; i < arr.length - 1; i++) 外层循环控制
           for (byte j = 0; j < arr.length - 1 - i; j++) 用于控制每层都交换次数以及对应的位置
    
        先死后活
    
        1. 4-> arr.length - 1
        2. 可采取随机赋值的方式
        
        优化
    
        若遇到一组顺序排的数组,不需要在进行排序,我们可以直接break,此操作在后面的算法中体现
走代码
public class BubbleSort
{
    public static void main(String[] args) 
    {
        byte[] arr = { 24, 69, 80, 57, 13};
        byte temp = 0; // 用于辅助交换的临时变量
        
        // 将多轮循环使用外层循环包括起来即可
        // 先死后活 4-> arr.length - 1

        for (byte i = 0; i < arr.length - 1; i++)  // 外层循环是(Array.length - 1)
        {
            for (byte j = 0; j < arr.length - 1 - i; j++) // (Array.length - 1 - i)次比较
            {
                // 如果前面一个数大于后面一个数,就交换
                if (arr[j] > arr[j + 1]) 
                {
                    temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
            System.out.println("tttt===第" + (i + 1) + "轮===");
            for(byte j=0;j
                System.out.print("arr[" + (j + 1) + "]=" + arr[j] + "t");
            }
            System.out.println();
        }     
    }
}
总结冒泡排序特点

1. 我们一共有5个元素
2. 一共进行了4轮排序,可以看成是外层排序
3. 每1轮排序可以确定一个数的位置,比如:第1轮排序确定最大数,第2轮排 序可以确定第2大的数的位置,依次类推
4. 当进行比较时,如果前面的数大于后面的数,就交换
5. 每轮比较在减少4 -> 3 -> 2 -> 1

为了方便阅读与理解,可看下面一张照片

OK,本期内容分享就到这里,让我们一起期待下一篇博客,感谢支持
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/956106.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号