冒泡排序归纳

1. 背景

在对数组进行排序时，存在比较多的排序算法，用的比较多的是直接使用 java.util.Arrays 的 sort(int[] a) 方法，在此，我们去了解一下冒泡排序算法，也是大家熟知度最高的一种算法。

2. 算法核心原理

• 比较数组中，两个相邻的元素，如果第一个数比第二个数大，我们就交换它们的位置；
• 每一次比较，都会产生除一个最大，或者最小的数字；
• 下一轮则可以少一次排序；
• 依次循环，直到结束！

3. 算法动图

4. 代码展示

package array;

import java.util.Arrays;

public class Demo02 {

    public static void main(String[] args) {
        int[] a = new int[]{1, 23, 7, 4, 5, 6};
        int temp;
        for (int i = 0; i < a.length - 1; i++) {
            for (int j = 0; j < a.length - 1 - i; j++) {
                if (a[j + 1] < a[j]) {
                    temp = a[j + 1];
                    a[j + 1] = a[j];
                    a[j] = temp;
                }
            }
        }
        String s = Arrays.toString(a);
        System.out.println(s);
    }
}

4.1. 运行结果