JAVA-冒泡排序详解

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

---

前言

八大排序算法

• 直接插入排序
• 希尔排序
• 选择排序
• 堆排序
• 冒泡排序
• 快速排序
• 归并排序
• 计数排序

---

一、冒泡排序

• 冒泡排序无疑是最为出名的排序算法之一，总共有八大排序
• 冒泡排序的代码相当简单，俩层循环，外层冒泡轮数，里层依次比较

二、具体代码如下

1.代码内容

代码如下（示例）：

/**
 * 冒泡排序
 * 比较数组中，俩个相邻的元素，如果第一个数比第二个数大，就交换他们的位置
 * 每一次比较，都会产生出一个最大，或者最小的数字
 * 下一轮则可以少一次排序
 * 依次循环，直到结束
 * @author LQW
 * @createDate 2022/11/8 21:52
 */
public class Test01 {

    public static void main(String[] args) {
        int [] a={12,23,3,4,52,32,11,22,55,221};
        System.out.println(Arrays.toString(test(a)));
    }
    public static int[] test(int[] arrays){
        //临时变量
        int temp=0;
        //外层循环，判断我们这个要走多少次
        for (int i = 0; i <arrays.length-1 ; i++) {
            //内层循环，比较判断俩个数，如果第一个数比第二个数大，则交换位置
            for (int j = 0; j <arrays.length-1-i ; j++) {
                //如果需要升序的话就修改比较符即可
                if (arrays[j+1]>arrays[j]) {
                    temp=arrays[j];
                    arrays[j]=arrays[j+1];
                    arrays[j+1]=temp;
                }
            }
        }
        return arrays;
    }
}

---

2.输出结果

[221, 55, 52, 32, 23, 22, 12, 11, 4, 3]

---

三、总结

冒泡排序就是把小的元素往前调或者把大的元素往后调。比较是相邻的两个元素比较，交换也发生在这两个元素之间。所以，如果两个元素相等，是不会再交换的；如果两个相等的元素没有相邻，那么即使通过前面的两两交换把两个相邻起来，这时候也不会交换，所以相同元素的前后顺序并没有改变，所以冒泡排序是一种稳定排序算法。
具体内容出自
B站UP主：遇见狂神说
冒泡排序讲解