一维数组排序方法：使用 arrays.sort() 方法，算法为快速排序，时间复杂度为 o(n log n)。使用 collections.sort() 方法，算法为归并排序，时间复杂度也为 o(n log n)。对于小数据集，可以使用手动排序算法，如冒泡排序或选择排序，效率较低但足够快。
如何对一维数组排序
一维数组是一种数据结构，其中元素按线性顺序存储。对一维数组进行排序意味着将数组中的元素安排为升序或降序。
Java 中对一维数组排
Java 提供了多种方法来对一维数组进行排序，最常用的方法有：
1. Arrays.sort() 方法
该方法是 Java 标准库中用于对一维数组进行排序的方法。它使用快速排序算法，该算法的时间复杂度为 O(n log n)，其中 n 是数组的大小。
使用方法：
int[] arr = {5, 3, 8, 1, 2}; Arrays.sort(arr); // 对 arr 数组进行升序排序
2. Collections.sort() 方法
该方法是 Java Collections Framework 中用于对集合进行排序的方法。它使用归并排序算法，该算法的时间复杂度也为 O(n log n)。
使用方法：
Integer[] arr = {5, 3, 8, 1, 2}; List<Integer> list = Arrays.asList(arr); Collections.sort(list); // 对 arr 数组进行升序排序
3. 手动排序
对于较小的数组，可以使用手动排序算法，如冒泡排序或选择排序。这些算法的效率较低，但对于小数据集来说足够快。
使用方法：
int[] arr = {5, 3, 8, 1, 2}; // 冒泡排序 for (int i = 0; i < arr.length; 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; } } }
选择排序
int[] arr = {5, 3, 8, 1, 2}; // 选择排序 for (int i = 0; i < arr.length; i++) { int minIdx = i; for (int j = i + 1; j < arr.length; j++) { if (arr[j] < arr[minIdx]) { minIdx = j; } } int temp = arr[minIdx]; arr[minIdx] = arr[i]; arr[i] = temp; }
