Java Arrays.sort 升序排序详解

Java 中 `Arrays.sort()` 对 `int[]` 数组的升序排序既简洁又高效——无需手动实现算法、无需传入比较器，调用即生效，底层采用优化的双轴快排，时间复杂度稳定在 O(n log n)，支持空数组、单元素及任意长度数组，并直接就地修改原数组；本文不仅清晰解析其原理与特性（如不涉及稳定性、无装箱开销），还提供可运行的极简示例和关键注意事项（如 `Integer[]` 的差异、降序限制及自定义快排参考），助你零负担写出正确、高性能的排序代码。

Java 中 Arrays.sort() 对整数数组升序排序无需手动实现算法，它底层调用的是经过优化的双轴快排（对于基本类型如 int[]）或 TimSort（对于引用类型），你只需正确调用即可高效完成升序排列。

直接使用 Arrays.sort() 升序排序 int 数组

Arrays.sort() 对 int[] 的重载方法默认就是升序排列，无需额外参数或比较器：

• 该方法修改原数组（就地排序），不返回新数组
• 时间复杂度平均为 O(n log n)，最坏情况也接近 O(n log n)，稳定性不适用（基本类型无“相等对象”概念）
• 适用于任何长度的 int[]，包括空数组或单元素数组

完整代码示例

以下是最简实用写法：

<code>import java.util.Arrays;
<p>public class SortExample {
public static void main(String[] args) {
int[] nums = {5, 2, 8, 1, 9};
Arrays.sort(nums); // 直接升序排序
System.out.println(Arrays.toString(nums)); // 输出: [1, 2, 5, 8, 9]
}
}</p></code>

注意：不要对 Integer[] 误用 Comparable 逻辑

若你使用的是 Integer[]（包装类型数组），Arrays.sort() 仍默认升序，但底层用的是 TimSort，并依赖 Integer 实现的 Comparable。此时行为一致，但有细微差异：

• 支持 null 元素时会抛出 NullPointerException
• 若需降序，可传入 Collections.reverseOrder()，但 int[] 不支持该用法（因无泛型）
• 性能略低于 int[]（涉及装箱/拆箱）

如果非要自己实现（教学或特殊需求）

虽然不推荐替代 Arrays.sort()，但理解原理有助于调试。一个简洁可靠的升序快排片段如下：

<code>public static void quickSort(int[] arr, int low, int high) {
    if (low private static int partition(int[] arr, int low, int high) {
int pivot = arr[high];
int i = low - 1;
for (int j = low; j < high; j++) {
if (arr[j] <= pivot) {
i++;
swap(arr, i, j);
}
}
swap(arr, i + 1, high);
return i + 1;
}<p>private static void swap(int[] arr, int i, int j) {
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}</p></code>

调用方式：quickSort(nums, 0, nums.length - 1);

以上就是本文的全部内容了，是否有顺利帮助你解决问题？若是能给你带来学习上的帮助，请大家多多支持golang学习网！更多关于文章的相关知识，也可关注golang学习网公众号。