排序：冒泡排序

冒泡排序是交换排序的一种,他的平均时间复杂度是O(n^2),空间复杂度是O(1).
这种排序的核心就是每个元素与相邻的元素进行比较后交换,直到不再产生交换为止.
每趟交换可以把最大的元素交换到最后面,所以用i表示交换的趟数,用j表示每次进行比较的元素.
因为进行array.length-1次比较后,当前i=0的元素后面全是有序的数列且i当前为止表示最小的数字,所以趟数的数量为array.length-1次.
j代表的是当前元素,因为交换排序涉及到比较,每次比较需要与当前元素索引+1的元素进行比较，所以j<array.length-1,每趟排序都会把当前序列最大值放在最后,所以j就不再需要处理这部分元素了-->j<array.length-i-1;

利用一个标识符表示每趟是否产生了交换，如果没有产生交换说明当前序列已经为有序.

代码

/**
 * Created by Hammy on 2018/3/1.
 */
public class BuBBoSort
{
    /**
     * 冒泡排序就是交换排序的一种
     * 利用一个标志进行控制,如果产生交换继续循环.
     * 如果没产生交换不产生循环.
     */
    private BuBBoSort(){};

    public static void sort(int[] array){
        boolean isSwap=true;
        for(int i=0;i<array.length-1&isSwap;i++){
            isSwap=false;
            for(int j=0;j<array.length-i-1;j++){
                if(array[j]>array[j+1]){
                    Util.swap(array,j,j+1);
                    isSwap=true;
                }
            }
        }
    }
}