冒泡排序法的写法

冒泡排序法的代码如下：

public class MyTest {
    public static void main(String[] args) throws Exception{
        //使用冒泡排序法把数组按照升序排列
        int[] arr = new int[]{92,37,46,8,2};
        int len = arr.length;
        for(int i=0;i<len-1;i++) {//循环数组长度减1次
            for(int j=0;j<len-i-1;j++) {//循环数组长度减第几次一重循环
                if(arr[j]>arr[j+1]) {
                    int temp = arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=temp;
                }
            }
            System.out.println(Arrays.toString(arr));
        }
    }
}

如果靠死记硬背是记不住以上代码的，可以从理解的角度来记忆，以下是理解方法。

冒泡排序法需要两重循环。
一重循环循环了数组大小减1次。
二重循环循环了数组大小减第几次一重循环。

数组原始样子是这样的：92,37,46,8,2，循环时对比相邻的两个数，如果前者大于后者，就将两个数交换位置。

一重循环第一次，二重循环需要循环四次，数组变成这样：37,46,8,2,92
一重循环第二次，二重循环需要循环三次，数组变成这样：37,8,2,46,92
一重循环第三次，二重循环需要循环两次，数组变成这样：8,2,37,46,92
一重循环第四次，二重循环需要循环一次，数组变成这样：2,8,37,46,92

通过实际循环操作，可以看出，一重循环了4次，也就是数组大小减1，二重循环每次循环的次数是数组大小减去第几次的一重循环。