排序算法（一）——冒泡排序原理及Java实现

冒泡排序原理：我觉得类似于拍集体照的时候老师指挥按大小个排队

依次比较两个相邻的数组元素、满足交换条件就交换二者位置，不满足就继续向下比较。

---

冒泡排序原理动态图（摘自网络）

---

Demo代码

//冒泡排序（正序）
int[] arr = {3, 13, 11, 9, 8, 1, 6, 10};

for (int i = 0; i < arr.length; i++) {
    //定义flag可以提升效率，避免已经排序完成还继续做无用循环
    boolean flag = true;

    for (int j = 0; j < arr.length - 1; j++) {

        if (arr[j] > arr[j + 1]) {
            //将arr[j+1]赋给临时变量
            int temp = arr[j + 1];

            //交换二者位置
            arr[j + 1] = arr[j];
            arr[j] = temp;
 
            //标识排序未完成，继续循环
            flag = false;
        }
    }
    if (flag) {
        break;
    }
    System.out.println("第" + (i + 1) + "次排序结果：" + Arrays.toString(arr));
}

System.out.println("最终结果：" + Arrays.toString(arr));

 不定义flag的输出结果（循环了8次）

 定义flag的输出结果（循环了5次）