冒泡排序

一、冒泡排序的介绍

冒泡排序简单的来说就是将第一个数与第二个数进行比较，如果第一个数大就进行交换，这样比到最后就是这组数中最大数，下面将使用动画演示来展示冒泡排序

https://visualgo.net/en/sorting
这是一个可视化界面，可以详细的查看相关的排序动画。

二、代码进行演示

接下来我们详细的说一下冒泡排序

/*
    冒泡排序指的是，将数组里面的第一个数和第二个进行比较，如果第一个数比第二个数大，就进行交换，(升序，反之则降序)
    一直到最后一个，这样第一轮循环就保证了最后一个元素是最大的

 */

import java.util.Arrays;

public class MopaoTest2 {
    public static void main(String[] args) {
        int a[] = {7, 6, 5, 4, 3, 2, 1, 8, 23, 56, 21};
        System.out.println("排序前：" + Arrays.toString(a));
        for (int i = 0; i < a.length; i++) {
            for (int j = 1; j < a.length - i; j++) { //j的最大值会在每次循环的时候减一，这样可以减少循环次数，因为后面几个已经是有序的了
                //如果第一个数比第二个数大，就进行交换
                if (a[j - 1] > a[j]) {
                    int b = a[j];
                    a[j] = a[j - 1];
                    a[j - 1] = b;
                }
            }
        }
        System.out.println("排序后：" + Arrays.toString(a));

    }
}