JAVA数组的排序方法实例.docx

### JAVA数组的排序方法实例 #### 内容概述： 本文档详细介绍了两种在Java中对数组进行排序的方法：冒泡排序法与使用`Arrays.sort()`方法实现数组递增排序。这两种方法是Java编程中常见的排序手段，对于理解数组操作及算法优化具有重要意义。 #### 冒泡排序法详解： **冒泡排序原理**： 冒泡排序是一种简单的排序算法，它重复地遍历待排序的数列，依次比较相邻的两个元素，如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复进行的，直到没有再需要交换的元素为止，也就是说该数列已经排序完成。 **代码解析**： ```java public class SortArray_01 { public static void main(String args[]) { int[] array = { 14, 5, 86, 4, 12, 3, 21, 13, 11, 2, 55 }; System.out.println("未排序的数组:"); for (int i = 0; i < array.length; i++) { System.out.print(" " + array[i]); if ((i + 1) % 5 == 0) System.out.println(); } int mid; for (int i = 0; i < array.length; i++) { for (int j = i; j < array.length; j++) { if (array[j] < array[i]) { mid = array[i]; array[i] = array[j]; array[j] = mid; } } } System.out.println("\n 使用冒泡法排序后的数组:"); for (int i = 0; i < array.length; i++) { System.out.print(" " + array[i]); if ((i + 1) % 5 == 0) System.out.println(); } } } ``` - **初始化数组**：定义了一个包含11个整数的一维数组`array`。 - **输出未排序数组**：使用循环遍历数组，并按每五个数字换行的方式打印数组元素。 - **冒泡排序实现**：外层循环控制排序轮次，内层循环用于比较并交换数组中的元素。通过比较当前元素与后续元素的大小，如果当前元素大于后续元素，则交换它们的位置。 - **输出排序后数组**：再次遍历并输出已排序的数组。 #### 数组递增排序（使用`Arrays.sort()`） **`Arrays.sort()`方法简介**： `Arrays.sort()`是Java标准库中的方法，可以用来对数组进行快速排序。这种方法不仅效率高，而且使用简单，特别适合于大规模数据的排序。 **代码解析**： ```java import java.util.Arrays; import java.util.Random; public class SortArray_02 { public static void main(String[] args) { Random rd = new Random(); int[] array = new int[15]; System.out.println("没有使用 sort 方法前的数组："); for (int i = 0; i < array.length; i++) { array[i] = rd.nextInt(20); System.out.print(" " + array[i]); if ((i + 1) % 5 == 0) System.out.println(); } Arrays.sort(array); System.out.println("使用 sort 方法后的数组："); for (int i = 0; i < array.length; i++) { System.out.print(" " + array[i]); if ((i + 1) % 5 == 0) System.out.println(); } } } ``` - **初始化随机数组**：使用`Random`类生成15个0到20之间的随机整数。 - **输出未排序数组**：同样采用每五个数字换行的方式打印原始数组。 - **调用`Arrays.sort()`方法**：对数组`array`进行排序。 - **输出排序后数组**：再次遍历并输出已排序的数组。 ### 总结 通过上述两个示例，我们了解了Java中两种基本的数组排序方法：冒泡排序与使用`Arrays.sort()`方法。冒泡排序虽然简单易懂，但在处理大量数据时效率较低；而`Arrays.sort()`则利用了更高效的排序算法，适用于大多数情况下的数组排序需求。在实际开发中，应根据具体情况选择合适的排序算法。