排序算法

//冒泡排序
public class  bubbleSort {
    public static void main(String[] args) {
        int[] arr = {22,54,-1,33,66,99,22,35,0,2};
        System.out.println("排序前的数组："+Arrays.toString(arr));
        /*
         * 因为有arr.length个元素,就说明最多要进行长度-1轮比较，这一层循环是把
         * 最多要进行比较的轮数框定了，而不是遍历每个相邻元素做比较，这个是内层循环做的
         * 外层只管你最多要进行多少次，所以就可以利用这个条件提前跳出，从而优化效率
         */
        //所以循环条件也可以这样写：for(int i = 1;iarr[j+1]) {
                    int tmp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = tmp;
                    loopFlag = false;//发现没排序好，则false，一旦没有交换，下面的break就会执行
                }
            }
            if(loopFlag) break;//优化：条件没有改变说明没有需要交换的数据了，直接跳出外层循环
        }
            System.out.println("排序后的数组："+Arrays.toString(arr));
    }
}