一头扎进算法导论-冒泡排序

定义：交换排序的基本思想是，通过比较两个记录键值的大小，如果这两个记录键值的大小出现逆序，则交换这两个记录，这样将键值较小的记录向序列前部移动，键值较大的记录向序列后部移动。假设数组总长度是n，那么总共需要重头开始执行n-1次

过程：

用自己的话说：
1.先判断一共执行多少次，假设数组总长度是n，则一共执行n-1次，当前次数为第i次。
2.则执行n-1次循环，在每次循环中对0到 n-1-i 前一位置进行判断
3.输出排序好的序列

代码：

private int[] bubbling(int[] a) {
        for(int i=0;i<a.length-1;i++){//判断一共执行几次，为总数减去一次
            for(int j=0;j<a.length-1-i;j++){//总数减去一个，因为只需要遍历到倒数第二个，再减去已经排序好的i个
                if(a[j]>a[j+1]){
                    int temp = a[j];
                    a[j] = a[j+1];
                    a[j+1]=temp;
                }
            }
        }
        return a;
    }

时间复杂度同插入排序,最坏的情况O(n^2)