一维数组的冒泡排序（简单题有减少不必要判断的优化）

//简单的数组冒泡排序
public class ArrayBubble{
    public static void main (String[] args){
        int[] arr = {2999,23,14,8685,32,3,5,9,1,2};//静态定义一个数组，其中元素无
        for(int j = arr.length; j >= 1 ; j--){//排序次数会逐渐减少，减少不必要的判断
            for(int i = 1; i < arr.length; i++){//实现大的元素往后，小的元素提前
                if(arr[i- 1] > arr[i]){
                    int temp = arr[i - 1];
                    arr[i - 1] = arr[i];
                    arr[i] = temp;
                }
            }
        }
        //打印这个数组
        for(int i = 0; i < arr.length; i++){
            System.out.print(arr[i] + " ");
        }
    }
}
/*
此代码运行环境: 写于Sublinme Text3，由Dos系统编译
*/