冒泡排序

冒泡排序

1、冒泡排序思想：
冒泡排序我个人理解就是，相邻得两个元素两两比较，大得元素放后面，小的元素放在放前面，那么在不了解冒泡算法得时候可以先写如下代码

  @org.junit.jupiter.api.Test
    void test4(){
        //冒泡排序
        int[] arr = {5,4,9,6,1,8};
            for (int i = 0; i < arr.length-1; i++) {
                if (arr[i] > arr[i + 1]) {
                    int temp = arr[i];
                    arr[i] = arr[i + 1];
                    arr[i + 1] = temp;
                }
            print(arr);
            System.out.println("第"+(i+1)+"次排序");
        }
    }
    static  void print(int[] arr){
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i]+" ");

        }

返回结果如下图：

我们可以发现我们总共排序了五次，将最大的元素放在了最右边，数组的长度为6，只需要五次即可找到最大元素，并放到元素最右边。接下来就是（n-1）,(n-2),(n-3)…1,所以我们只需要将上面的排序方法再增加一个for循环即可得出排序结果。

 void test4(){
        //冒泡排序
        int[] arr = {5,4,9,6,1,8};
        for (int j=0;j<arr.length-1;j++) {// arr.length-1-j 确定循环次数
            for (int i = 0; i < arr.length-1-j; i++) {
                if (arr[i] > arr[i + 1]) {
                    int temp = arr[i];
                    arr[i] = arr[i + 1];
                    arr[i + 1] = temp;
                }
           }
            print(arr);
            System.out.println("第"+(j+1)+"次排序");
        }

得到结果如下：