思路

冒泡排序其实是一种交换排序方法。

j从数组的最后一个数n - 1开始，每次比较j位置和j - 1位置的数的大小，如果arr[j]较小，就交换arr[j]与arr[j - 1]。这样一趟交换完成后，排在最上面的一定是最小的元素。

复杂度

• 时间：n²
• 空间：1

代码

/** * 冒泡排序 */public class BubbleSort {    public static 
    
      void sort(T[] arr) {        for (int i = 0; i < arr.length; i++) {            for (int j = arr.length - 1; j > i; j--) {                // 如果比前一个数小就交换                if (arr[j].compareTo(arr[j - 1]) < 0) {                    T temp = arr[j];                    arr[j] = arr[j - 1];                    arr[j - 1] = temp;                }            }        }    }}复制代码