算法篇——冒泡排序

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

原理：（以升序为例）

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

        即第一趟：首先比较第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 + 1]) {
                    int temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
        }
    }

    /**
     * 冒泡排序（降序）
     * @param arr   被排序的数组
     */
    public static void bubbleSortDown(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 + 1]) {
                    int temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
        }
    }

验证

int[] arr = {11,9,22,66,44};
bubbleSortUp(arr);
LogUtil.e("冒泡排序（升序）", Arrays.toString(arr));//[9, 11, 22, 44, 66]

int[] arr1 = {11,9,22,66,44};
bubbleSortDown(arr1);
LogUtil.e("冒泡排序（降序）", Arrays.toString(arr1));//[66, 44, 22, 11, 9]

---------------------------------------------------------------------------------------------------------------------------

早计划，早准备，早完成。 欢迎关注！交流！Star！

GitHub：https://github.com/wangyang0313

微信公众号：一个灵活的胖子MrWang

简书：https://www.jianshu.com/u/e5e733d79b96