排序算法之冒泡排序

1 算法描述

  1. 首先在未排序数组的首位开始,和后面相邻的数字进行比较,如果前面一个比后面一个大那么则进行交换。
  2. 接下来在将第二个位置的数字和后面相邻的数字进行比较,如果大那么则进行交换,直到将最大的数字交换的数组的尾部。
  3. 然后再从排序的数组的首位开始,重复前面两部将最大的数字交换到未排序数组的尾部(交换到尾部的数字是已经拍好序的)。
  4. 如此反复,直到排序完毕。

2 算法实现

分解1:将第一个数字和后面相邻的数字进行比较,如果大则进行交换

java 复制代码
        int[] arrs = {8, 6, 12, 7, 2, 5, 4, 1, 9};

        //判断大小
        if(arrs[0]>arrs[1]) {
            //如果大,则进行交换
            int temp = arrs[0];
            arrs[0] = arrs[1];
            arrs[1] = temp;
        }
        //输出结果
        for (int i = 0; i < arrs.length; i++) {
            System.out.print(arrs[i]+",");
        }

分解2:通过比较交换,将最大的数字交换到数组的尾部

java 复制代码
        int[] arrs = { 8, 6, 12, 7, 2, 5, 4, 1, 9 };

        for (int i = 0; i < arrs.length - 1; i++) {
            // 判断大小
            if (arrs[i] > arrs[i + 1]) {
                // 如果大,则进行交换
                int temp = arrs[i];
                arrs[i] = arrs[i + 1];
                arrs[i + 1] = temp;
            }
        }

        // 输出结果
        for (int i = 0; i < arrs.length; i++) {
            System.out.print(arrs[i] + ",");
        }

分解3:重复执行分解1和分解2,将最大的数字交换到 未排序数组的尾部,直到排序完成

java 复制代码
        int[] arrs = { 8, 6, 1, 7, 2, 5, 4, 12, 9 };

        //
         第一个轮交换,将数组中最大的数字交换到数组最后
        for (int i = 0; i < arrs.length - 1; i++) {
            // 判断大小
            if (arrs[i] > arrs[i + 1]) {
                // 如果大,则进行交换
                int temp = arrs[i];
                arrs[i] = arrs[i + 1];
                arrs[i + 1] = temp;
            }
        }
        //
        第二个轮交换,将数组中最大的数字交换到数组倒数第二位置
        for (int i = 0; i < arrs.length - 2; i++) {
            //分解1和分解2的代码
        }
        //
         第二个轮交换,将数组中最大的数字交换到数组倒数第三位置
        for (int i = 0; i < arrs.length - 3; i++) {
            //分解1和分解2的代码
        }
        // 输出结果
        for (int i = 0; i < arrs.length; i++) {
         

分解4:利用循环代替重复的操作

java 复制代码
int[] arrs = { 8, 6, 1, 7, 2, 5, 4, 12, 9 };
        for (int j = 1; j < arrs.length; j++) {
            //
             第一个轮交换,将数组中最大的数字交换到数组最后
            for (int i = 0; i < arrs.length - j; i++) {
                // 判断大小
                if (arrs[i] > arrs[i + 1]) {
                    // 如果大,则进行交换
                    int temp = arrs[i];
                    arrs[i] = arrs[i + 1];
                    arrs[i + 1] = temp;
                }
            }
        }
        // 输出结果
        for (int i = 0; i < arrs.length; i++) {
            System.out.print(arrs[i] + ",");
        }
相关推荐
拓端研究室40 分钟前
视频讲解:门槛效应模型Threshold Effect分析数字金融指数与消费结构数据
前端·算法
随缘而动,随遇而安3 小时前
第八十八篇 大数据中的递归算法:从俄罗斯套娃到分布式计算的奇妙之旅
大数据·数据结构·算法
IT古董3 小时前
【第二章:机器学习与神经网络概述】03.类算法理论与实践-(3)决策树分类器
神经网络·算法·机器学习
Fireworkitte5 小时前
Apache POI 详解 - Java 操作 Excel/Word/PPT
java·apache·excel
weixin-a153003083165 小时前
【playwright篇】教程(十七)[html元素知识]
java·前端·html
DCTANT6 小时前
【原创】国产化适配-全量迁移MySQL数据到OpenGauss数据库
java·数据库·spring boot·mysql·opengauss
Touper.6 小时前
SpringBoot -- 自动配置原理
java·spring boot·后端
黄雪超6 小时前
JVM——函数式语法糖:如何使用Function、Stream来编写函数式程序?
java·开发语言·jvm
ThetaarSofVenice6 小时前
对象的finalization机制Test
java·开发语言·jvm
水木兰亭6 小时前
数据结构之——树及树的存储
数据结构·c++·学习·算法