排序算法 -- （五）冒泡排序

冒泡排序

使用冒泡排序为一列数字进行排序的过程

最坏时间复杂度： O(n^{2})
最优时间复杂度： O(n)
平均时间复杂度：O(n^{2})
空间复杂度 总共 ：O(n)，需要辅助空间 ：O(1)

---

1、原理

1、将序列中所有元素两两比较，将最大的放在最后面。

2、将剩余序列中所有元素两两比较，将最大的放在最后面。

3、重复第二步，直到只剩下一个数。

---

2、实现

冒泡排序：

/* 冒泡排序 */
public class BubbleSort {

    public static void sort(int[] a){

        int len = a.length;

        for(int i=0; i < len; i++){
            // 第二次循环都会少一次（因为最大的在后面）
            for(int j = 0 ; j<len-1-i; j++){

                // 大的往后移动
                if (a[j]>a[j+1]) {
                    int temp = a[j];
                    a[j] = a[j+1];
                    a[j+1] = temp;
                }
            }

        }

    }


}

---

3、结果