[数据结构与算法]冒泡排序 (Java)

冒泡排序

排序原理：

1. 比较相邻的元素。如果前一个元素比后一个元素大，就交换这两个元素的位置。
2. . 对每一对相邻元素做同样的工作，从开始第一对元素到结尾的最后一对元素。最终最后位置的元素就是最大
   值。

演示

代码

public class BubbleSort {

    public static void main(String[] args) {

        int[] arr = {14, 21, 2, 32, 29, 43, 43, 13, 12, 30, 19, 34, 38, 8, 48};
        sort(arr);
        for (int a : arr) {
            System.out.print(a + ", ");
        }

    }

    public static void sort(int[] arr) {

        // 若在某一轮排序过程中，没有出现数据交换，表明排序完成
        boolean flag;

        for (int i = 0; i < arr.length; ++i) {
            flag = true;
            for (int j = 0; j < arr.length - i - 1; ++j) {
                if (arr[j] > arr[j + 1]) {
                    flag = false;
                    int tmp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = tmp;
                }
            }
            if (flag) {
                return;
            }
        }

    }

}

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