java算法-冒泡排序

int[] num = new int[]{73,58,85,36,69,88,54,53,92,3};  
for(int i=0;i<num.length;i++){  
    for(int j=0;j<num.length-1;j++){  
        if(num[j] > num[j+1]){  
            // 交换2个对比结果 
            int k = num[j];  
            num[j] = num[j+1]; //数字小的放到左边 
            num[j+1] = k;      //数字大的放到右边 
        }  
    }  
}  

如果数组的个数为N，则需要N*(N-1)/2次比较，大约N的二次方/4(估值)的替换次数