冒泡排序-java

排序-冒泡排序

基本思想：从一端开始，逐个比较相邻的两个元素，发现倒序即交换。 这里按从后往前（从下往上）逐个比较相邻元素。

平均时间：O(n²)

最好情况：O(n)

最坏情况：O(n²)(逆序)

辅助空间：O(1)

稳定性：稳定

适用场景：n比较小时

java实现：

    public static void bubbleSort(int[] list) {

        for (int i = 0; i < list.length; i++) {
            for (int j = i+1; j < list.length; j++) {
                if (list[j] < list[i]) {
                    int temp = list[j];
                    list[j] = list[i];
                    list[i] = temp;
                }
            }
        }
    }