java之冒泡排序（Bubble Sorting）

1.冒泡排序（Bubble Sorting）的基本思想

通过对待排序序列从前向后(从下标较小的元素开始)，依次比较相邻元素的值，若发现逆序则交换，使值较大的元素逐渐从前移向后部，就像水底下的气泡一样逐渐向上冒。

优化:
因为排序的过程中，各元素不断接近自己的位置，如果一趟比较下来没有进行过交换，就说明序列有序，因此要在排序过程中设置一个标志 flag判断元素是否进行过交换。从而减少不必要的比较。(这里说的优化，可以在冒泡排序写好后，在进行)

2.演示冒泡排序的过程

                              

通过上面的图解过程，可以看出：

（1）一共循环的次数为 数组的大小-1

（2）每一趟排序的次数在逐渐的渐少

（3）如果我们发现在某趟排序中，没有发生一次交换，可以提前结束冒泡排序。这个就是优化。

3.代码实现

我们举一个具体的案例来说明冒泡法。我们将五个无序的数: 3,9,-1,10,-2使用冒泡排序法将其排成一个从小到大的有序数列。

package com.atguigu.sort;

import java.util.Arrays;

/**
 * @author: byLi
 * @date: 2021/7/30 11:26
 * @description: 冒泡排序
 */
public class BubbleSort {
    public static void main(String[] args) {
        int arr[] = {3,9,-1,10,-2};
        System.out.println("排序前");
        System.out.println(Arrays.toString(arr));

        // 测试冒泡排序
        bubbleSort(arr);
        System.out.println("排序后");
        System.out.println(Arrays.toString(arr));

    }

    private static void bubbleSort(int[] arr) {
        // 数组的长度
        int len = arr.length;
        // 临时变量，用于交换使用
        int temp = 0;
        // 标识变量，表示是否进行过交换
        boolean flag = false;
        for (int i = 0; i < len-1 ; i++) {
            for (int j = 0; j < len-1-i; j++) {
                // 如果前面的数比后面的数大，则交换
                if (arr[j]>arr[j+1]){
                    flag = true;
                    temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                }
            }
//            System.out.println("第"+(i+1)+"趟排序后的数组");
//            System.out.println(Arrays.toString(arr));
            // 在一趟排序中，一次交换都没有发生过
            if (!flag){
                break;
            }else {
                // 重置 flag,进行下一次判断
                flag = false;
            }
        }
    }

}

运行结果：