酷代码 AI
菜单
全部AI  /  热门  /  AI写代码神器
服务商

java写出冒泡排序

以下是使用 Java 实现冒泡排序的代码示例: ```java public class BubbleSort { public static void bubbleSort(int[] arr) { int n = arr.length; // 外层循环控制排序轮数 for (int i = 0; i < n - 1; i++) { // 内层循环控制每一轮的比较次数 for (int j = 0; j < n - i - 1; j++) { if (arr[j] > arr[j + 1]) { // 交换相邻元素 int temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; } } } } public static void main(String[] args) { int[] arr = {64, 34, 25, 12, 22, 11, 90}; System.out.println("排序前的数组为:"); for (int num : arr) { System.out.print(num + " "); } bubbleSort(arr); System.out.println("\n 排序后的数组为:"); for (int num : arr) { System.out.print(num + " "); } } } ``` 额外需要注意的逻辑点: 1. 冒泡排序的时间复杂度在最坏情况下为 O(n^2),性能相对较差。 2. 对于基本有序的数组,冒泡排序可能不需要进行完整的轮次就能完成排序。 3. 在实际应用中,对于大规模数据排序,通常会选择更高效的排序算法,如快速排序、归并排序等。 [2025-05-12 14:41:21 | AI写代码神器 | 386点数解答]

相关提问