java实现冒泡排序

java冒泡排序实现

(1)要排序数组:[10,1,35,61,89,36,55]
(2)第一趟排序：

第一次排序：10和1比较，10大于1，交换位置 　　 　 [1,10,35,61,89,36,55]

第二趟排序：10和35比较，10小于35，不交换位置　　[1,10,35,61,89,36,55]

第三趟排序：35和61比较，35小于61，不交换位置　　[1,10,35,61,89,36,55]

第四趟排序：61和89比较，61小于89，不交换位置　　[1,10,35,61,89,36,55]

第五趟排序：89和36比较，89大于36，交换位置　　　[1,10,35,61,36,89,55]

第六趟排序：89和55比较，89大于55，交换位置　　　[1,10,35,61,36,55,89]

第一趟总共进行了六次比较，排序结果：[1,10,35,61,36,55,89]

一共比较6趟
java代码

for (int i = length-1; i > 0; i--){
            for (int j = 0; j < i; j++){
                if (bubble[j] - bubble[j+1] >0){
                    int middle = bubble[j+1];
                    bubble[j+1] = bubble[j];
                    bubble[j] = middle;
                }
            }
        }