算法篇——冒泡排序

Posted 2021-04-07 一个灵活的胖子MrWang

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

原理：（以升序为例）

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

        即第一趟：首先比较第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]