基于java语言的冒泡排序实现（图解+代码）

最新推荐文章于 2021-08-23 18:48:22 发布

想取的名字都有了

最新推荐文章于 2021-08-23 18:48:22 发布

阅读量333

点赞数 1

分类专栏：数据结构与算法文章标签：数据库 java 算法排序算法

本文链接：https://blog.csdn.net/weixin_43294854/article/details/106521044

版权

本文详细介绍了冒泡排序的原理，并提供了使用Java语言实现冒泡排序的代码示例，包括升序和降序排序的调整方法。通过图解和实际测试数据，帮助读者理解冒泡排序的过程。

摘要由CSDN通过智能技术生成

##冒泡排序（升序排序）

冒泡排序的原理：

比较相邻的两个数，如果前一个数大于后一个数，则交换两个数的位置。直到前一个数不大于后一个数为止。

例如：
给定一个数组{4，2，3，5，1}
在这里插入图片描述
第一次冒泡排序后的结果为： 2，3，4，1，5

	我们可以看到，每一次冒泡排结束后，会将待排序中的最大的数据放入到最后一位。
且第二次排序后，最后一位应该是不需要进行排序的。
		第二次冒泡排序：2，3，1，4，5
		第三次冒泡排序：2，1，3，4，5
		第四次冒泡排序：1，2，3，4，5
冒泡排序结束后，会出现一个有序的升序数组。

java实现代码：

冒泡类：

//创建一个冒泡类
public class Bubble {
   

    //实现冒泡排序，使用Comparable作为参数的类型
    public static void bubbleSort(Comparable[] arr){
   
        //循环遍历数组，得到数组数据
        for (int i = 0; i < arr.length; i++) {