java基础算法-冒泡排序

所谓冒泡排序，就是将数组中最大的值依次往最后放。类似气泡一样一个一个往上冒。
原理就是一个双层for循环。
从index=0开始，相邻两个元素对比，大的放到后面，遍历一次将最大值放到最后面。
然后再从头再对比一次，将第二大的放到倒数第二位……
以此循环，最终形成最大的逐渐往后放，完成排序。
下面开始看代码：

public Class BubbleSort {
 	/**
     * 冒泡排序
     * @param a 输入数组
     */
    private static void bubbleSort(Integer[] a) {
        for (int i = 0; i < a.length - 1; i++) {
        //i的作用是记录已经已经有多少个最大值“冒”出来了。
            for (int j = 0; j < a.length - 1 - i; j++) {
            //从0到尾，（length-1-i含义代表还有多少个没有“冒”出来），遍历
                if (a[j] > a[j + 1]) {
                //如果当前比下一位大，值交换，每次对比完成，大的值在后面。
                    int temp = a[j];
                    a[j] = a[j + 1];
                    a[j + 1] = temp;
                }
            }
            //一次循环完成，一个最大值找到，i++后去找第二大的值
        }
        //双层循环完成，完成排序
    }
    /**
     * main函数
     */
    public static void main(String[] args) {
        Integer[] arr = {4, 3, 5, 2, 234, 5, 6, 56, 345, 2, 65, 576, 23, 25, 34, 45, 2, 6};
        System.out.println("输入数组：" + Arrays.toString(arr));
        bubbleSort(arr);
        System.out.println("排序结果：" + Arrays.toString(arr));
    }
}

控制台打印结果：