Arrays.sort()对int[]默认升序排序,底层用优化双轴快排,就地排序、时间复杂度O(n log n),支持空数组和单元素数组,无需比较器。

Java 中 Arrays.sort() 对整数数组升序排序无需手动实现算法,它底层调用的是经过优化的双轴快排(对于基本类型如 int[])或 TimSort(对于引用类型),你只需正确调用即可高效完成升序排列。
直接使用 Arrays.sort() 升序排序 int 数组
Arrays.sort() 对 int[] 的重载方法默认就是升序排列,无需额外参数或比较器:
- 该方法修改原数组(就地排序),不返回新数组
- 时间复杂度平均为 O(n log n),最坏情况也接近 O(n log n),稳定性不适用(基本类型无“相等对象”概念)
- 适用于任何长度的
int[],包括空数组或单元素数组
完整代码示例
以下是最简实用写法:
<pre class="brush:php;toolbar:false;">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>注意:不要对 Integer[] 误用 Comparable 逻辑
若你使用的是 Integer[](包装类型数组),Arrays.sort() 仍默认升序,但底层用的是 TimSort,并依赖 Integer 实现的 Comparable。此时行为一致,但有细微差异:
分析 Java Spring Boot 后端 Controller 代码,自动生成 Markdown 格式的接口文档。当用户说“生成 Java 接口文档”、“生成 API 文档”、“从 Spring 代码生成文档”时触发。
- 支持
null元素时会抛出NullPointerException - 若需降序,可传入
Collections.reverseOrder(),但int[]不支持该用法(因无泛型) - 性能略低于
int[](涉及装箱/拆箱)
如果非要自己实现(教学或特殊需求)
虽然不推荐替代 Arrays.sort(),但理解原理有助于调试。一个简洁可靠的升序快排片段如下:
<pre class="brush:php;toolbar:false;">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 private static void swap(int[] arr, int i, int j) {
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}调用方式:quickSort(nums, 0, nums.length - 1);
Java免费学习笔记:立即使用
解锁 Java 大师之旅:从入门到精通的终极指南










