Java冒泡排序

思路

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

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

复杂度

• 时间：n²
• 空间：1

代码

/**
 * 冒泡排序
 */
public class BubbleSort {
    public static <T extends Comparable> 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;
                }
            }
        }
    }
}