冒泡排序

先来整理一下冒泡排序的思路：
假设对一个长度为10 的无序数组进行冒泡排序，那么要跑9（length-1）趟，每一趟产生一个最大数。
第1趟，比较9次，得到一个最大数，最大数在数组末尾
第2趟，比较8次，得到一个次大数
第3趟，比较7次
…
第9趟，比较1次

一般的冒泡排序算法：

    public static void bubbleSort1(int[] arr){
        int length=arr.length;
        int temp;
        for(int i=length-1;i>=1;i--){
            for(int j=0;j<i;j+&