Java实现：冒泡排序

三种冒泡排序写法

目录

• 一、原始写法

• 二、原始写法改进

• 三、改进写法

---

一、原始写法

一边比较一边向后两两交换，将最大值冒泡到最后一位

最外层的 for 循环每经过一轮，剩余数字中的最大值被移动到当前轮次的最后一位

public static void bubbleSort(int[] arr) {
    for (int i = 0; i < arr.length - 1; i++) {
        for (int j =