十大排序算法之一：冒泡排序

于 2021-04-21 10:39:23 发布
阅读量146 收藏
点赞数
分类专栏： 排序与查找
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_57488641/article/details/115937636
版权

文章目录

漫画：什么是冒泡排序？

1 原始的实现

1.1 原理

在这里插入图片描述

1.2 实现

import java.util.Arrays;

/**
 * 冒泡排序
 *
 * @author wgm
 * @since 2021/4/18
 */
public class BubbleSort {

    public static void main(String[] args) {
        int[] ints = {-3, -2, -1, 5, 8, 6, 3, 9, 2, 1, 7, 11, 12, 13};
        System.out.println("排序前：\t" + Arrays.toString(ints));
        System.out.println("排序后：\t" + Arrays.toString(bubbleSort(ints)));
    }

    private static int[] bubbleSort(int[] ints) {
        if (ints == null || ints.length <=1 ) {
            return ints;
        }
        for (int i = ints.length - 1; i >= 1; i--) {
            for (int j = 0; j < i; j++) {
                if (ints[j] > ints[j + 1]) {
                    swap(ints, j, j + 1);
                }
            }
            System.out.println("\t\t" + Arrays.toString(ints));
        }
        return ints;
    }

    private static void swap(int[] ints, int index1, int index2) {
        int temp = ints[index1];
        ints[index1] = ints[index2];
        ints[index2] = temp;
    }
}

1.3 测试

D:\program\Java\jdk1.8.0_241\bin\java.exe -agentlib:jdwp=transport=dt_socket,address=127.0.0.1:54668,suspend=y,server=n "-javaagent:C:\Users\GMWANG~1\AppData\Local\Temp\captureAgent249jars\debugger-agent.jar" -Dfile.encoding=UTF-8 -classpath "D:\program\Java\jdk1.8.0_241\jre\lib\charsets.jar;D:\program\Java\jdk1.8.0_241\jre\lib\deploy.jar;D:\program\Java\jdk1.8.0_241\jre\lib\ext\access-bridge-64.jar;D:\program\Java\jdk1.8.0_241\jre\lib\ext\cldrdata.jar;D:\program\Java\jdk1.8.0_241\jre\lib\ext\dnsns.jar;D:\program\Java\jdk1.8.0_241\jre\lib\ext\jaccess.jar;D:\program\Java\jdk1.8.0_241\jre\lib\ext\jfxrt.jar;D:\program\Java\jdk1.8.0_241\jre\lib\ext\localedata.jar;D:\program\Java\jdk1.8.0_241\jre\lib\ext\nashorn.jar;D:\program\Java\jdk1.8.0_241\jre\lib\ext\sunec.jar;D:\program\Java\jdk1.8.0_241\jre\lib\ext\sunjce_provider.jar;D:\program\Java\jdk1.8.0_241\jre\lib\ext\sunmscapi.jar;D:\program\Java\jdk1.8.0_241\jre\lib\ext\sunpkcs11.jar;D:\program\Java\jdk1.8.0_241\jre\lib\ext\zipfs.jar;D:\program\Java\jdk1.8.0_241\jre\lib\javaws.jar;D:\program\Java\jdk1.8.0_241\jre\lib\jce.jar;D:\program\Java\jdk1.8.0_241\jre\lib\jfr.jar;D:\program\Java\jdk1.8.0_241\jre\lib\jfxswt.jar;D:\program\Java\jdk1.8.0_241\jre\lib\jsse.jar;D:\program\Java\jdk1.8.0_241\jre\lib\management-agent.jar;D:\program\Java\jdk1.8.0_241\jre\lib\plugin.jar;D:\program\Java\jdk1.8.0_241\jre\lib\resources.jar;D:\program\Java\jdk1.8.0_241\jre\lib\rt.jar;D:\project\untitled\out\production\untitled;D:\program\JetBrains\IntelliJ IDEA 2020.1\lib\idea_rt.jar" BubbleSort
Connected to the target VM, address: '127.0.0.1:54668', transport: 'socket'
排序前：	[-3, -2, -1, 5, 8, 6, 3, 9, 2, 1, 7, 11, 12, 13]
		[-3, -2, -1, 5, 6, 3, 8, 2, 1, 7, 9, 11, 12, 13]
		[-3, -2, -1, 5, 3, 6, 2, 1, 7, 8, 9, 11, 12, 13]
		[-3, -2, -1, 3, 5, 2, 1, 6, 7, 8, 9, 11, 12, 13]
		[-3, -2, -1, 3, 2, 1, 5, 6, 7, 8, 9, 11, 12, 13]
		[-3, -2, -1, 2, 1, 3, 5, 6, 7, 8, 9, 11, 12, 13]
		[-3, -2, -1, 1, 2, 3, 5, 6, 7, 8, 9, 11, 12, 13]
		[-3, -2, -1, 1, 2, 3, 5, 6, 7, 8, 9, 11, 12, 13]
		[-3, -2, -1, 1, 2, 3, 5, 6, 7, 8, 9, 11, 12, 13]
		[-3, -2, -1, 1, 2, 3, 5, 6, 7, 8, 9, 11, 12, 13]
		[-3, -2, -1, 1, 2, 3, 5, 6, 7, 8, 9, 11, 12, 13]
		[-3, -2, -1, 1, 2, 3, 5, 6, 7, 8, 9, 11, 12, 13]
		[-3, -2, -1, 1, 2, 3, 5, 6, 7, 8, 9, 11, 12, 13]
		[-3, -2, -1, 1, 2, 3, 5, 6, 7, 8, 9, 11, 12, 13]
排序后：	[-3, -2, -1, 1, 2, 3, 5, 6, 7, 8, 9, 11, 12, 13]
Disconnected from the target VM, address: '127.0.0.1:54668', transport: 'socket'

Process finished with exit code 0

2 优化后的实现

2.1 原理

左边或右边存在有序区时，通过优化减少遍历次数。

2.2 实现

import java.util.Arrays;

/**
 * 冒泡排序
 *
 * 优化：
 * 左边或右边存在有序区时，通过优化减少遍历次数。
 *
 * @author wgm
 * @since 2021/4/18
 */
public class BubbleSort {

    public static void main(String[] args) {
        int[] ints = {-3, -2, -1, 5, 8, 6, 3, 9, 2, 1, 7, 11, 12, 13};
        System.out.println("排序前：\t" + Arrays.toString(ints));
        System.out.println("排序后：\t" + Arrays.toString(bubbleSort(ints)));
    }

    private static int[] bubbleSort(int[] ints) {
        if (ints == null || ints.length <= 1) {
            return ints;
        }

        boolean sorted = true; // 是否已经有序。左边存在有序区时的优化。
        for (int i = ints.length - 1; i >= 1; i--) {
            int right = i; // 遍历的右边界。右边存在有序区时的优化。
            for (int j = 0; j < i; j++) {
                if (ints[j] > ints[j + 1]) {
                    swap(ints, j, j + 1);
                    sorted = false;
                    right = j + 1;
                }
            }
            if (sorted) {
                break;
            }
            i = right;
            System.out.println("\t\t" + Arrays.toString(ints));
        }

        return ints;
    }

    private static void swap(int[] ints, int index1, int index2) {
        int temp = ints[index1];
        ints[index1] = ints[index2];
        ints[index2] = temp;
    }
}

2.3 测试

D:\program\Java\jdk1.8.0_241\bin\java.exe -agentlib:jdwp=transport=dt_socket,address=127.0.0.1:54504,suspend=y,server=n "-javaagent:C:\Users\GMWANG~1\AppData\Local\Temp\captureAgent1100jars\debugger-agent.jar" -Dfile.encoding=UTF-8 -classpath "D:\program\Java\jdk1.8.0_241\jre\lib\charsets.jar;D:\program\Java\jdk1.8.0_241\jre\lib\deploy.jar;D:\program\Java\jdk1.8.0_241\jre\lib\ext\access-bridge-64.jar;D:\program\Java\jdk1.8.0_241\jre\lib\ext\cldrdata.jar;D:\program\Java\jdk1.8.0_241\jre\lib\ext\dnsns.jar;D:\program\Java\jdk1.8.0_241\jre\lib\ext\jaccess.jar;D:\program\Java\jdk1.8.0_241\jre\lib\ext\jfxrt.jar;D:\program\Java\jdk1.8.0_241\jre\lib\ext\localedata.jar;D:\program\Java\jdk1.8.0_241\jre\lib\ext\nashorn.jar;D:\program\Java\jdk1.8.0_241\jre\lib\ext\sunec.jar;D:\program\Java\jdk1.8.0_241\jre\lib\ext\sunjce_provider.jar;D:\program\Java\jdk1.8.0_241\jre\lib\ext\sunmscapi.jar;D:\program\Java\jdk1.8.0_241\jre\lib\ext\sunpkcs11.jar;D:\program\Java\jdk1.8.0_241\jre\lib\ext\zipfs.jar;D:\program\Java\jdk1.8.0_241\jre\lib\javaws.jar;D:\program\Java\jdk1.8.0_241\jre\lib\jce.jar;D:\program\Java\jdk1.8.0_241\jre\lib\jfr.jar;D:\program\Java\jdk1.8.0_241\jre\lib\jfxswt.jar;D:\program\Java\jdk1.8.0_241\jre\lib\jsse.jar;D:\program\Java\jdk1.8.0_241\jre\lib\management-agent.jar;D:\program\Java\jdk1.8.0_241\jre\lib\plugin.jar;D:\program\Java\jdk1.8.0_241\jre\lib\resources.jar;D:\program\Java\jdk1.8.0_241\jre\lib\rt.jar;D:\project\untitled\out\production\untitled;D:\program\JetBrains\IntelliJ IDEA 2020.1\lib\idea_rt.jar" BubbleSort
Connected to the target VM, address: '127.0.0.1:54504', transport: 'socket'
排序前：	[-3, -2, -1, 5, 8, 6, 3, 9, 2, 1, 7, 11, 12, 13]
		[-3, -2, -1, 5, 6, 3, 8, 2, 1, 7, 9, 11, 12, 13]
		[-3, -2, -1, 5, 3, 6, 2, 1, 7, 8, 9, 11, 12, 13]
		[-3, -2, -1, 3, 5, 2, 1, 6, 7, 8, 9, 11, 12, 13]
		[-3, -2, -1, 3, 2, 1, 5, 6, 7, 8, 9, 11, 12, 13]
		[-3, -2, -1, 2, 1, 3, 5, 6, 7, 8, 9, 11, 12, 13]
		[-3, -2, -1, 1, 2, 3, 5, 6, 7, 8, 9, 11, 12, 13]
		[-3, -2, -1, 1, 2, 3, 5, 6, 7, 8, 9, 11, 12, 13]
		[-3, -2, -1, 1, 2, 3, 5, 6, 7, 8, 9, 11, 12, 13]
		[-3, -2, -1, 1, 2, 3, 5, 6, 7, 8, 9, 11, 12, 13]
排序后：	[-3, -2, -1, 1, 2, 3, 5, 6, 7, 8, 9, 11, 12, 13]
Disconnected from the target VM, address: '127.0.0.1:54504', transport: 'socket'

Process finished with exit code 0
人类自救指南
关注
专栏目录
算法导论的C++实现——5.快速排序
qq_42426141的博客
11-13 220
快速排序概述 对于包含n个数的输入数组来说，快速排序是一种最坏情况时间复杂度为O(n^2)的排序算法。虽然最坏情况时间复杂度很差，但是快速排序通常是实际排序应用中最好的选择，因为它的平均性能非常好：它的期望时间复杂度是O(nlgn)，而且O(nlgn)中隐含的常数因子非常小。 快速排序的描述 与归并排序一样，快速排序也使用了分治思想。下面是对一个典型的子数组A[p…r]进行快速排序的三步分治过程： 分解：数组A[p…r]被划分为两个（可能为空）子数组A[p…q - 1]和A[q + 1…r]，使得A[p…q
[毕设]排序算法对比研究：冒泡与快速排序.zip
07-27
[毕设]排序算法对比研究：冒泡与快速排序
冒泡排序的算法
03-11
冒泡排序的算法
冒泡排序
那时初见 的专栏
05-19 417
冒泡排序// 冒泡排序.cpp : 定义控制台应用程序的入口点。 //#include "stdafx.h" #include<stdio.h> #include<windows.h> void bubble_sort(int[],int); void main() { int data[20]; int size = 0, i; printf("\nPlease enter
是个人都看得懂的冒泡排序
程序员小章的博客
08-18 615
冒泡排序 算法思想 冒泡排序属于一种典型的交换排序。 交换排序顾名思义就是通过元素的两两比较，判断是否符合要求，如过不符合就交换位置来达到排序的目的。冒泡排序名字的由来就是因为在交换过程中，类似水冒泡，小（大）的元素经过不断的交换由水底慢慢的浮到水的顶端。 冒泡排序的思想就是利用的比较交换，利用循环将第 i 小或者大的元素归位，归位操作利用的是对 n 个元素中相邻的两个进行比较，如果顺序正确就不交换，如果顺序错误就进行位置的交换。通过重复的循环访问数组，直到没有可以交换的元素，那么整个排序就已经完成了。 算
Java 冒泡排序
才哈哈的博客主页
03-28 2322
Java 冒泡排序 以升序排序为例，从上往下，两两之间进行比较，若上面的数比下面的数大，则交换位置，也就是较大者下沉，这样每一轮比较结束都会产生一个本轮次的最大值，较小的数就会不断向上移动，好像气泡向上漂浮一样。 特点： 升序排序中每一轮比较会把最大的数沉到最底，所以每一轮比较的次数都会比上一轮少一次。 为了方便大家理解，我做了一张动图来演示这一过程。 冒泡排序动画演示: 思路分析： 如上图所示, 黄,绿,蓝,红 分别表示冒泡排序的4轮比较 第一轮[黄色] 比较了4次 第二轮[绿色] 比较了3次 第三轮[
Java排序算法实现：冒泡与选择排序示例代码
01-04
**冒泡排序（Bubble Sort）** 是一种简单直观的排序算法，其核心思想是通过重复遍历数组，比较相邻元素并交换位置，使得每一轮遍历后，最大的元素“浮”到数组末尾。在Java中，冒泡排序的实现主要由两个嵌套的for...
算法排序专题：冒泡排序.sb3
07-27
算法排序专题：冒泡排序，动画效果实现！
C语言练习之排序算法：冒泡排序
01-16
在初学C语言时，比较重要的知识点就是排序算法，这里提供了一种冒泡排序算法的实现路径，供广大学习者参考。
Verilog/C++实现排序算法：Verilog/C++实现排序算法：冒泡排序、选择排序、并行全比较排序、串行全比较排序
06-27
本文将探讨如何使用这两种语言实现几种基本的排序算法：冒泡排序、选择排序，以及两种全比较排序（并行和串行）。 首先，让我们了解一下排序算法。排序是计算机科学中最基础的操作之一，它涉及到将一组数据按照特定...
各种排序总结（一）之--—冒泡排序、选择排序、快速排序
热门推荐
xinyu2015的博客
11-04 1万+
各种排序总结——冒泡排序、选择排序、快速排序        1、冒泡排序是比较经典的排序方法，是一种用时间换空间的排序方法。我总结了一下它的特点：（1）它的时间复杂度是；（2）每一趟相邻元素两两比较完毕就会产生最值（最大值）；（3）每次比较完后下一趟就会少一个元素参与比较（即该趟比较的最大值）。   下面就是简单的排序原理图（以下排序都是按照从小到大）： 实现代码如下：
hadoop_3_2_0-hdfs-journalnode-3.3.4-1.el7.x86_64.rpm
09-16
Ambari+Bigtop 一站式编译和部署解决方案 https://gitee.com/tt-bigdata/ambari-env
注册会计师会计第十章 所有者权益.doc
09-16
注册会计师会计第十章 所有者权益.doc
沈阳航空航天大学在河南2021-2024各专业最低录取分数及位次表.pdf
09-16
全国各大学在河北2021-2024年各专业最低录取分数及录取位次数据，高考志愿必备参考数据
移动方块小游戏-Python
09-16
玩家使用键盘的左右箭头键来控制小方块左右移动。 游戏窗口会不断生成障碍物，从屏幕顶部随机位置下落。 如果玩家碰到障碍物，游戏结束。
机器学习期末大作业/课程设计-六次大作业合集代码+实验报告（满分项目）
09-16
机器学习期末大作业/课程设计-六次大作业合集代码+实验报告（满分项目）1.基于KNN的手写数字识别项目源码+实验报告，2.回归模型项目源码+实验报告，3.参数估计与非参数估计源码+实验报告，4.朴素贝叶斯分类器项目源码+实验报告，5.层次聚类项目源码+实验报告，6.决策树分类器项目源码+实验报告。含有代码注释，满分大作业资源，新手也可看懂，期末大作业、课程设计、高分必看，下载下来，简单部署，就可以使用。该项目可以作为课程设计期末大作业使用，该系统功能完善、界面美观、操作简单、功能齐全、管理便捷，具有很高的实际应用价值。 机器学习期末大作业/课程设计-六次大作业合集代码+实验报告（满分项目）1.基于KNN的手写数字识别项目源码+实验报告，2.回归模型项目源码+实验报告，3.参数估计与非参数估计源码+实验报告，4.朴素贝叶斯分类器项目源码+实验报告，5.层次聚类项目源码+实验报告，6.决策树分类器项目源码+实验报告。含有代码注释，满分大作业资源，新手也可看懂，期末大作业、课程设计、高分必看，下载下来，简单部署，就可以使用。该项目可以作为课程设计期末大作业使用，该系统功能完善、界面美观、操
数据集的数据增强_DataAugmentation.zip
09-16
数据集的数据增强_DataAugmentation
CPA 审计 马贞 专题班 审计目标 认定和审计具体目标相关例题（2） 12页.pdf
09-16
CPA 审计 马贞 专题班 审计目标 认定和审计具体目标相关例题（2） 12页.pdf
neat-reader-v8.1.4.rar.fgpg
最新发布
09-16
neat_reader_v8.1.4.rar.fgpg
十大经典排序算法详解：冒泡排序、选择排序等
冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值