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]
}
}注意：不要对 Integer[] 误用 Comparable 逻辑
若你使用的是 Integer[]（包装类型数组），Arrays.sort() 仍默认升序，但底层用的是 TimSort，并依赖 Integer 实现的 Comparable。此时行为一致，但有细微差异：
Java注释规范Skills
下载
当用户要求为 Java 代码添加注释、修改注释、审查注释、整理注释格式，或要求按照代码注释规范处理 Java 文件时，使用本技能。本技能用于统一生成和维护 Java 类注释模板、按 Git 对比 release 判断版本号、补充每行代码上方中文块注释、调整注释空行规则，并保持 Java 文件 UTF-8 无 BOM 编码。典型触发场景包括：补充类注释、更新 @version、检查 @author 来源、整理行尾注释、把注释放到代码上一行、检查注释是否符合规范、构建前检查 Java 注释风格。
立即学习“Java免费学习笔记（深入）”；
- 支持
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 < high) {
int pi = partition(arr, low, high);
quickSort(arr, low, pi - 1);
quickSort(arr, pi + 1, high);
}
}
<p>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><p>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);
