java 中可以使用 java.util.arrays 工具类的 sort() 方法对基本数据类型数组进行排序。直接调用 arrays.sort(arr) 即可将数组按升序排列,该方法底层采用双轴快速排序(针对 int)或 timsort(针对其他类型),原地修改数组且无需额外导入复杂依赖。

Arrays.sort() 对 int 数组的排序行为是怎样的
对于 int[] 数组,Arrays.sort() 使用双轴快速排序算法,平均时间复杂度为 O(n log n),最坏情况退化为 O(n^2) 但概率极低。它直接修改原数组,不返回新数组,适合内存敏感场景。

import java.util.Arrays;
public class SortExample {
public static void main(String[] args) {
int[] arr = {5, 2, 9, 1, 5, 6};
System.out.println("Before: " + Arrays.toString(arr));
Arrays.sort(arr);
System.out.println("After: " + Arrays.toString(arr));
}
}
// Output:
// Before: [5, 2, 9, 1, 5, 6]
// After: [1, 2, 5, 5, 6, 9]
Arrays.sort() 对其他基本类型如 double、char 的处理有何不同
对于 double[]、char[]、long[] 等非 int 基本类型,Arrays.sort() 使用 TimSort 算法,这是归并排序和插入排序的混合稳定排序,保证 O(n log n) 最坏时间复杂度且保持相等元素的相对顺序。同样原地排序,无返回值。
在代码库出现结构漂移之前,扫描JS或TS代码库中的禁止导入、循环依赖、孤立模块和其他依赖规则违规情况。
立即学习“Java免费学习笔记(深入)”;

import java.util.Arrays;
public class DoubleSortExample {
public static void main(String[] args) {
double[] dArr = {3.14, 1.41, 2.71, 1.41};
char[] cArr = {'c', 'a', 'b', 'a'};
System.out.println("Double Before: " + Arrays.toString(dArr));
Arrays.sort(dArr);
System.out.println("Double After: " + Arrays.toString(dArr));
System.out.println("Char Before: " + Arrays.toString(cArr));
Arrays.sort(cArr);
System.out.println("Char After: " + Arrays.toString(cArr));
}
}
// Output:
// Double Before: [3.14, 1.41, 2.71, 1.41]
// Double After: [1.41, 1.41, 2.71, 3.14]
// Char Before: [c, a, b, a]
// Char After: [a, a, b, c]
Arrays.sort() 在部分排序时如何使用范围参数
Arrays.sort(arr, fromIndex, toIndex) 支持对数组指定子范围排序,fromIndex 包含,toIndex 不包含。该功能适用于只需局部有序的场景,如分区排序或合并前预处理,避免全量排序开销。
import java.util.Arrays;
public class PartialSortExample {
public static void main(String[] args) {
int[] arr = {5, 2, 9, 1, 5, 6};
// 仅排序索引 1 到 4(即元素 2,9,1)
Arrays.sort(arr, 1, 4);
System.out.println("Partial Sorted: " + Arrays.toString(arr));
}
}
// Output:
// Partial Sorted: [5, 1, 2, 9, 5, 6]

















