package demo1; public class Text { public static void main(String[] args) { int[] arr = { 7, 6, 3, 5, 9 }; System.out.print("冒泡排序前 :"); printArray(arr); // 打印数组元素 bubbleSort(arr); // 调用排序方法 System.out.print("冒泡排序后 :"); printArray(arr); // 打印数组元素 } // 定义打印数组方法 public static void printArray(int[] arr) { // 循环遍历数组的元素 for (int i = 0; i < arr.length; i++) { System.out.print(arr[i] + " "); // 打印元素和空格 } System.out.print("\n"); } // 定义对数组排序的方法 public static void bubbleSort(int[] arr) { // 定义外层循环 控制排序趟数 for (int i = 0; i < arr.length - 1; i++) { // 定义内层循环 控制每一趟排序多少次 for (int j = 0; j < arr.length - i - 1; j++) { if (arr[j] < arr[j + 1]) { // 比较相邻元素 // 下面的三行代码用于交换两个元素 int temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; } } System.out.print("第" + (i + 1) + "轮排序后:"); printArray(arr); // 每轮比较结束打印数组元素 } } }冒泡排序前 :7 6 3 5 9
第1轮排序后:7 6 5 9 3
第2轮排序后:7 6 9 5 3
第3轮排序后:7 9 6 5 3
第4轮排序后:9 7 6 5 3
冒泡排序后 :9 7 6 5 3