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(估值)的替换次数