算法篇——冒泡排序

冒泡排序：对数组进行升序或降序的排序。

原理：（以升序为例）

        使用双重循环，依次比较数组中相邻的两个数，将小数放在前面，大数放在后面。

        即第一趟：首先比较第1、2两个数，将小数放前，大数放后。然后比较第2、3两个数，将小数放前，大数放后。以此类推，直至比较最后两个数。至此第一趟结束，将最大的数放到了最后。

            第二趟：仍然比较第1、2两个数（因为可能由于第2、3两个数交换位置，使得第1个数不再小于第2个数），将小数放前，大数放后。以此类推，直至比较到倒数第二个数（倒数第一个数已经是最大的了）。至此第二趟结束，在倒数第二的位置上得到一个新的最大数（其实在整个数列中是第二大的数）。

            以此类推，直至最终完成排序，即为升序。

 

两种方式：升序和降序

    /**
     * 冒泡排序（升序）
     * @param arr   被排序的数组
     */
    public static void bubbleSortUp(int[] arr) {
        for (int i = 0; i < arr.length - 1; i++) {//冒泡趟数
            for (int j = 0; j < arr.length - 1 - i; j++) {//冒泡每趟次数
                //位置交换
                if (arr[j] > arr[j &