首页java入门 - 数组进阶冒泡排序

java入门 - 数组进阶冒泡排序

时间: 2025-06-22 18:42:10 浏览: 19

### Java 数组进阶与冒泡排序实现 #### 创建并初始化数组为了处理动态输入的数据，可以利用 `Scanner` 类读取用户输入来定义数组大小及其元素。这使得程序能够灵活应对不同长度的输入序列。 ```java import java.util.Scanner; public class ArrayAdvanced { public static void main(String[] args) { Scanner sc = new Scanner(System.in); // 动态创建整型数组 int size = sc.nextInt(); int[] arr = new int[size]; // 输入数组元素 for (int i = 0; i < arr.length; ++i){ arr[i] = sc.nextInt(); } ``` #### 冒泡排序逻辑通过双重循环结构遍历整个数组，在内层循环中比较相邻两个数，并按照从小到大顺序交换它们的位置直到所有元素都被正确排列为止[^1]。 ```java // 开始冒泡排序部分 for (int outer = 0; outer < arr.length - 1; ++outer) { boolean swapped = false; for (int inner = 0; inner < arr.length - 1 - outer; ++inner) { if (arr[inner] > arr[inner + 1]) { // 如果前一项大于后一项，则互换两者位置 int temp = arr[inner]; arr[inner] = arr[inner + 1]; arr[inner + 1] = temp; swapped = true; } } // 若某一轮次未发生任何交换操作说明已经有序可提前结束 if (!swapped) break; } ``` #### 输出结果当排序完成后，可以通过调用 `System.out.println()` 方法配合 `Arrays.toString()` 函数打印最终的结果给用户查看。 ```java import java.util.Arrays; ... // 打印排序后的数组 System.out.println(Arrays.toString(arr)); ... ``` 上述代码实现了完整的基于控制台的应用程序，它接收一系列由空格分隔开来的正整数值作为输入参数，接着对其进行升序排列并将得到的新列表展示出来[^4]。

阅读全文