排序算法——冒泡排序！

冒泡排序

比较排序的一种

冒泡排序（Bubble Sort）也是一种简单直观的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢"浮"到数列的顶端

通过两两比较，然后交换位置，调整大小数序顺序，从开头比到结尾，假设一组数据有n个，那么从头比到尾，则需要比较（n-1）次！这一整个流程的操作只是将数据中的最值放到这一组数据的最右边，然后再从头比到位，把次最值放到右边第二位，此过程需要比较（n-2）次，如此反复...............，重复道第一位和第二位比较，直至结束!

如下图所示：

那么接下来通过代码实现一下吧！

public static void main(String[] args) {
        Random rand = new Random();//声明一个随机类,
        int[] temp = new int[18];//声明一个数组,
        for (int i = 0; i < temp.length; i++) {
            temp[i] = rand.nextInt(100) + 1;
            //遍历数组，将每产生的一个随机数放入到数组中
        }
        System.out.println("排序前：" + Arrays.toString(temp));//输出便历的数组
        for (int i = 0; i < temp.length - 1; i++) {
            //
            for (int j = 0; j < temp.length - 1 - i; j++) {
               
                if (temp[j] > temp[j + 1]) {
                    int t = temp[j];
                    temp[j] = temp[j + 1];
                    temp[j + 1] = t;
                //通过比较将两个数字交换位置!
                }
            }
            int s = i + 1;
            System.out.println("排序第" + s + "遍：" + Arrays.toString(temp));

        }
    }
}

结果如下图：