冒泡排序BubbleSort

       冒泡排序是一种时间复杂度为O(n²)的排序算法，一般情况下算是最慢的排序算法了。不过相对比较好理解属于入门级算法。实现思想很简单就是两个双层循环，挨个元素进行比较如果内层循环的位置比外层循环小(大)则进行位置交换，否则向后查找直到循环完毕,下面是一个基础的实现。

    public static void sort(Comparable[] array) {
        for (int i = 0; i < array.length; i++) {
            for (int j = i; j < array.length; j++) {
                if (array[j].compareTo(array[i]) < 0) {
                    Comparable temp = array[i];
                    array[i] = array[j];
                    array[j] = temp;
                }
            }
        }
    }

       冒泡排序相比其他同级别的排序比如插入排序选择排序速度较慢，主要原因是缺乏提前结束循环的条件。只能将最大层级n²执行完毕，所以可以根据这一点进行优化增加结束条件。

    public static void sort(Comparable[] array) {
        int len = array.length;
        boolean flag = true;

        while (flag){
            flag = false;
            for (int i = 1; i < len; i++) {
                if(array[i].compareTo(array[i-1]) < 0){
                    Comparable temp = array[i];
                    array[i] = array[i-1];
                    array[i-1] = temp;
                    flag = true;
                }
            }
            len -- ;
        }
    }

        先把大的数字排序到最后这样每次就能减少一次循环次数。如果有一次没有进行交换，则表示剩下的数字都是大小有序的，排序提前结束。