一、什么是冒泡排序
冒泡排序是一种最基础的交换排序。冒泡排序就像水冒泡，小（大）的元素经过不断的交换由水底慢慢的浮到水的顶端。
二、冒泡排序算法的思想
我们从左边开始把相邻的两个数两两做比较，当一个元素大于右侧与它相邻的元素时，交换它们之间位置，反之，它们之间的位置不发生变化。冒泡排序是一种稳定的排序算法。
（注：此动图来源于网络）
三、代码实现
package com.XXXXX.XXXUtil; import java.util.Arrays; import java.util.Scanner; /** * Created by IntelliJ IDEA * 这是一个神奇的Class,冒泡排序 * * @author zhz * @date 2020/3/13 14:05 */ public class BubbleSort { /** * 用冒泡排序算法对数组进行排序1 * @param array */ private static void sort1(int[] array) { // array.length - 1是因为最后一轮不需要排序 for (int i = 0; i < array.length - 1; i++) { System.out.println("第" + (i + 1) + "趟"); // array.length - i是因为每一轮都能确定排序好一个数 for (int j = 0; j < array.length - 1 - i; j++) { int temp = 0; if (array[j] > array[j + 1]) { temp = array[j]; array[j] = array[j + 1]; array[j + 1] = temp; } System.out.println(" 第" + (j + 1) + "次：" + Arrays.toString(array)); } } } /** * 用冒泡排序算法对数组进行排序2 * * @param array */ private static void sort2(int[] array) { for (int i = 0; i < array.length - 1; i++) { System.out.println("第" + (i + 1) + "趟"); // 优化冒泡排序，增加判断位，有序标记，每一轮的初始是true boolean flag = true; for (int j = 0; j < array.length - 1 - i; j++) { // 找最小数，如果前一位比后一位大，则交换位置 int temp = 0; if (array[j] > array[j + 1]) { temp = array[j]; array[j] = array[j + 1]; array[j + 1] = temp; // 有元素交换，所以不是有序，标记变为false flag = false; } System.out.println(" 第" + (j + 1) + "次：" + Arrays.toString(array)); } // 说明上面内层for循环中，没有交换任何元素，直接跳出外层循环 if (flag) { break; } } } /** * 用冒泡排序算法对数组进行排序3 * * @param array */ private static void sort3(int[] array) { // 用来交换的临时数 int temp = 0; // 最后一次交换的下标 int lastSwapIndex = 0; // 无序数组的边界，每次比较比到这里为止 int arrBoundary = array.length - 1; for (int i = 0; i < array.length - 1; i++) { System.out.println("第" + (i + 1) + "趟"); // 优化冒泡排序，增加判断位，有序标记，每一轮的初始是true boolean flag = true; // if (array[j] > array[j + 1]) { // array[j + 1] ^= array[j]; // array[j] ^= array[j + 1]; // array[j + 1] ^= array[j]; // } for (int j = 0; j < arrBoundary; j++) { // 找最小数，如果前一位比后一位大，则交换位置 if (array[j] > array[j + 1]) { temp = array[j]; array[j] = array[j + 1]; array[j + 1] = temp; // 有元素交换，所以不是有序，标记变为false flag = false; // 最后一次交换元素的位置 lastSwapIndex = j; } System.out.println(" 第" + (j + 1) + "次：" + Arrays.toString(array)); } // 把最后一次交换元素的位置赋值给无序数组的边界 arrBoundary = lastSwapIndex; // 说明上面内层for循环中，没有交换任何元素，直接跳出外层循环 if (flag) { break; } } } public static void main(String[] args) { System.out.println("输入要排序的值，输入的每个值用逗号隔开:"); Scanner input = new Scanner(System.in); String str = input.nextLine(); // 将字符串按照","拆分成字符串数组 String[] strArray = str.split(","); // 新建数组用来存储拆分出来的每个值 int[] array = new int[strArray.length]; // 给数组循环遍历赋值 for (int i = 0; i < strArray.length; i++) { array[i] = Integer.parseInt(strArray[i]); } System.out.println("排序前的数组：" + Arrays.toString(array)); // 排序 sort1(array); sort2(array); sort3(array); System.out.println("排序后的数组：" + Arrays.toString(array)); } }