Java实现冒泡排序（详解）

话不多说，直接开始！
冲冲冲冲冲冲冲冲冲冲冲冲冲冲冲冲冲冲冲冲冲冲冲冲冲~

冒泡排序原理

比较相邻的两个元素。如果第一个比第二个大则交换他们的位置(升序排列，降序则反过来)。
从列表的开始一直到结尾，依次对每一对相邻元素都进行比较。这样，值最大的元素就通过交换“冒泡”到了列表的结尾，完成第一轮“冒泡”。
重复上一步，继续从列表开头依次对相邻元素进行比较。已经“冒泡”出来的元素不用比较(一直比较到结尾也可以，已经“冒泡”到后面的元素即使比较也不需要交换，不比较可以减少步骤)。
继续从列表开始进行比较，每轮比较会有一个元素“冒泡”成功。每轮需要比较的元素个数会递减，一直到只剩一个元素没有“冒泡”时(没有任何一对元素需要比较)，则列表排序完成。

冒泡排序过程

以该一维数组为例：

int[] array = new int[]{55,33,22,66,11};

第一轮冒泡

图①为第一轮"冒泡"中数据的起始顺序柱形图，只要满足条件：“前一个元素比后一个元素大，则交换位置顺序，否则不交换”。
array[0]=55 > array[1]=33，条件满足，交换元素的位置顺序，如图②所示；
array[1]=55 > array[2]=22，条件满足，交换元素的位置顺序，如图③所示；
array[2]=55 < array[3]=66，条件不满足，不交换元素的位置顺序，如图③所示；
array[3]=66 > array[4]=11，条件满足，交换元素的位置顺序，如图④所示；

第一轮"冒泡"演示如图所示：

第二轮冒泡

图④为第二轮"冒泡"中数据的起始顺序柱形图；
array[0]33 > array[1]=22，条件满足，交换元素的位置顺序，如图⑤所示；
array[1]33 < array[2]=55，条件不满足，不交换元素的位置顺序，如图⑤所示；
array[2]55 > array[3]=11，条件满足，交换元素的位置顺序，如图⑥所示；

第二轮"冒泡"演示如图所示：

第三轮冒泡

图⑥为第三轮"冒泡"中数据的起始顺序柱形图；
array[0]=22 < array[1]=33，条件不满足，不交换元素的位置顺序，如图⑥所示；
array[1]=33 > array[2]=11，条件满足，交换元素的位置顺序，如图⑦所示；

第三轮"冒泡"演示如图所示：

第四轮冒泡

图⑦为第四轮"冒泡"中数据的起始顺序柱形图；
array[0]=22 > array[1]=11，条件满足，交换"22"和"11"的位置顺序，如图⑧所示；

第四轮"冒泡"演示如图所示：

至此，对数组的冒泡排序的过程就完成啦！
视频演示效果链接：https://www.bilibili.com/video/BV1BA411L7Uj

具体代码实现

BubbleSort类：

public class BubbleSort {public static void sort(int array[]) {//i表示第几轮“冒泡”，j 表示“走访”到的元素索引。// 每一轮“冒泡”中，j 需要从列表开头“走访”到 array.length - 1 的位置。for (int i = 0; i < array.length - 1; i++) {for (int j = 0; j < array.length - 1 - i; j++) {if (array[j] > array[j + 1]) {int temp = array[j];array[j] = array[j + 1];array[j + 1] = temp;}}}}
}

TestMain类

import java.util.Arrays;public class TestMain {public static void main(String[] args) {int[] array = new int[]{55, 33, 22, 66, 11};//输出排序前的array数组System.out.print("排序前：");System.out.println(Arrays.toString(array));//调用BubbleSort类中的sort方法对array数组进行排序BubbleSort.sort(array);//输出冒泡排序后的array数组System.out.print("排序后：");System.out.println(Arrays.toString(array));}
}

运行结果如下：

排序前：[55, 33, 22, 66, 11]
排序后：[11, 22, 33, 55, 66]

时间复杂度：O(n^2)

如果还有不理解的小伙伴，可以自己手撕一个冒泡排序的过程图，写着写着、画着画着就会，“哇~”！突然的明白了。

ChenSeventeen的第一个CSDN博客，一起记录学习、成长过程~~~

Java实现冒泡排序（详解）相关推荐

Java 八大排序之冒泡排序详解
Java 八大排序之冒泡排序详解 分析冒泡排序数组[24,69,80,57,13] 第1轮排序:目标把最大数放在最后第1 次比较:[24,69,80,57,13] 第2 次比较:[24,69,8 ...
Java内存溢出详解之Tomcat配置
Java内存溢出详解转自:http://elf8848.iteye.com/blog/378805 一.常见的Java内存溢出有以下三种: 1. java.lang.OutOfMemoryError ...
java基础(十三)-----详解内部类——Java高级开发必须懂的
java基础(十三)-----详解内部类--Java高级开发必须懂的目录为什么要使用内部类内部类基础静态内部类成员内部类成员内部类的对象创建继承成员内部类局部内部类推荐博客匿名内部 ...
Java类加载机制详解【java面试题】
Java类加载机制详解[java面试题] (1)问题分析: Class文件由类装载器装载后,在JVM中将形成一份描述Class结构的元信息对象,通过该元信息对象可以获知Class的结构信息:如构造函数 ...
Java线程池详解学习：ThreadPoolExecutor
Java线程池详解学习:ThreadPoolExecutor Java的源码下载参考这篇文章:Java源码下载和阅读(JDK1.8) - zhangpeterx的博客在源码的目录java/util/ ...
Java 线程池详解学习：FixedThreadPool，CachedThreadPool，ScheduledThreadPool...
Java常用的线程池有FixedThreadPool和CachedThreadPool,我们可以通过查看他们的源码来进行学习. Java的源码下载参考这篇文章:Java源码下载和阅读(JDK1.8) ...
关于Java的Classpath详解
关于Java的Classpath详解 Java 的新入门者对classpath往往比较困惑,为何在开发环境中能运行的东东出去就不好,或在外面运行的东东挺溜的进了开发环境就死菜. java的优点就是他是 ...
java异常体系结构详解
java异常体系结构详解参考文章: (1)java异常体系结构详解 (2)https://www.cnblogs.com/hainange/p/6334042.html 备忘一下.
java异常处理机制详解
java异常处理机制详解参考文章: (1)java异常处理机制详解 (2)https://www.cnblogs.com/vaejava/articles/6668809.html 备忘一下.
Java内存溢出详解
Java内存溢出详解一.常见的Java内存溢出有以下三种: 1. java.lang.OutOfMemoryError: Java heap space ----JVM Heap(堆)溢出 JVM在 ...

Java实现冒泡排序（详解）

Java实现冒泡排序（详解）

冒泡排序原理

冒泡排序过程

第一轮冒泡

第二轮冒泡

第三轮冒泡

第四轮冒泡

具体代码实现

Java实现冒泡排序（详解）相关推荐

最新文章

热门文章