Java中Arrays.sort()对基本类型默认采用双轴快排而非单轴快排，自JDK 7起固定实现且不可切换；如需单轴快排须手动编写，含选基准、分区、递归三步；日常开发应优先使用Arrays.sort()。
Java中Arrays.sort()对基本类型数组默认采用的是双轴快速排序（Dual-Pivot Quicksort），不是单轴快排。它从JDK 7开始作为基本类型排序的默认实现，比传统单轴快排更高效、更稳定。
为什么Arrays.sort不提供单轴快排选项
Java标准库没有暴露排序算法的具体实现选择接口。对int[]、double[]等基本类型调用Arrays.sort(arr)时，底层固定使用双轴快排（针对小数组可能退化为插入排序）。这是经过充分优化的封闭实现，开发者无法切换成单轴版本。
如果非要实现单轴快速排序
你需要手动编写单轴快排逻辑，不能依赖Arrays.sort()。典型实现包含三个关键部分：选基准（pivot）、分区（partition）、递归排序左右子数组。
- 基准通常选首元素、尾元素或随机索引元素（避免最坏O(n²)）
- 分区过程需原地交换，确保左段≤pivot、右段≥pivot
- 递归边界是子数组长度≤1时返回
示例：手写单轴快排（int数组）
以下是一个简洁、可直接运行的单轴快排实现：
立即学习“Java免费学习笔记（深入）”；
<font size="2"><strong>public static void quickSort(int[] arr, int low, int high) {</strong>
if (low < high) {
int pivotIndex = partition(arr, low, high);
quickSort(arr, low, pivotIndex - 1);
quickSort(arr, pivotIndex + 1, high);
}
}
public 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;
}
public static void swap(int[] arr, int i, int j) {
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}</font>什么时候该用Arrays.sort，什么时候自己写
日常开发优先用Arrays.sort()——它经过严格测试、高度优化，且自动处理边界与性能退化。仅在学习算法、调试排序行为、或需要特定策略（如稳定排序、内存受限、自定义pivot逻辑）时才手写单轴快排。
