请使用冒泡排序算法编写程序，实现对数组{25，24，12，76，101，96，28}的排序。Java

好的，以下是使用Java语言实现冒泡排序算法对数组 `{25, 24, 12, 76, 101, 96, 28}` 进行从小到大排序的过程： ### 冒泡排序原理 冒泡排序是一种简单的比较排序算法。它的核心思想是通过相邻元素之间的两两比较和交换操作，将较大的数字逐步“沉”到最后的位置上。 --- ### Java 实现代码 ```java public class BubbleSortExample { public static void main(String[] args) { int[] arr = {25, 24, 12, 76, 101, 96, 28}; // 待排序数组 System.out.println("排序前："); printArray(arr); bubbleSort(arr); // 调用冒泡排序函数 System.out.println("排序后："); printArray(arr); } // 冒泡排序算法的具体实现 public static void bubbleSort(int[] array) { int n = array.length; boolean swapped; // 标记是否发生了交换 for (int i = 0; i < n - 1; i++) { swapped = false; // 每一轮遍历都会把当前未排序部分的最大值放到最后位置 for (int j = 0; j < n - 1 - i; j++) { if (array[j] > array[j + 1]) { // 如果前面的数比后面的数大，则交换它们 swap(array, j, j + 1); swapped = true; } } // 如果这一轮没有任何交换发生，说明已经排好序了，提前结束循环 if (!swapped) break; } } // 数组打印方法 public static void printArray(int[] array) { for (int num : array) { System.out.print(num + " "); } System.out.println(); } // 元素交换方法 private static void swap(int[] array, int i, int j) { int temp = array[i]; array[i] = array[j]; array[j] = temp; } } ``` --- ### 程序运行结果示例 输入数据为数组 `arr = {25, 24, 12, 76, 101, 96, 28}`， **输出结果：** ``` 排序前： 25 24 12 76 101 96 28 排序后： 12 24 25 28 76 96 101 ``` --- ### 总结 上述代码实现了经典的冒泡排序，并加入了优化机制——如果某一轮内没有发生任何交换，就可以直接退出外层循环，避免不必要的迭代运算，提高效率。 ####