最稳妥的QuickSort方法签名是void QuickSort(int[] arr, int left, int right)；递归终止条件为left >= right；应原地排序，以left为pivot，用双指针分区。
QuickSort 方法签名怎么写才合理
直接用 void QuickSort(int[] arr, int left, int right) 是最稳妥的起点。不建议封装成泛型方法一上来就处理 IComparable 或 IComparer —— 大多数实际场景只是排 int[] 或 double[]，过早泛化反而掩盖边界逻辑。递归终止条件必须是 left >= right，不是 left > right，否则单元素子数组会被跳过。
- 入参用
int索引而非Span，避免 .NET Core 之外环境兼容问题 - 不返回新数组，原地排序更符合 C# 常见 API 设计（如
Array.Sort） - 不要把 pivot 选在
right位置后直接 swap 到末尾——容易和分区逻辑混淆，统一用left作 pivot 更易读
分区逻辑（Partition）里最容易错的三件事
分区函数的核心是「把小于 pivot 的全挪到左边，大于的全挪到右边」，但新手常卡在指针移动和交换时机上。正确做法是用两个指针：一个从左往右找 >= pivot 的，一个从右往左找
- 内层 while 循环必须带边界检查：
while (i ，漏掉i 会导致越界 - 交换完别忘了移动指针：
i++和j--必须在每次 swap 后执行，否则死循环 - 最后一步不是
swap(arr[i], arr[right])，而是swap(arr[left], arr[j])—— 因为 pivot 始终在left，而j停在最后一个
递归调用时左右子区间怎么划
分区结束后，pivot 已就位，索引是 j（假设你按上面方式实现）。那么左子数组是 [left, j - 1]，右子数组是 [j + 1, right]。注意不是 [left, j] 和 [j, right] —— 那样会重复处理 pivot 或漏掉元素。
- 递归前加个防护：如果
j - 1 > left再进左递归，避免无意义调用 - 右递归同理：只在
j + 1 时调用，尤其对小数组能省几层栈帧 - 不要试图用尾递归优化（比如只递归左半边、循环处理右半边）——C# 编译器不保证尾调用优化，且可读性下降
实际用时要不要替换为 Array.Sort
手写 QuickSort 仅适合学习或特殊场景（比如要监控比较次数、定制 pivot 策略、或嵌入不可引用 BCL 的环境）。生产代码中，Array.Sort(arr) 在大多数数据分布下比手写快，因为它混合了 introsort（快排+堆排+插排），还做了缓存友好优化。
- 如果你需要稳定排序，
Array.Sort不稳定，得换List或自己加稳定层.OrderBy - 对极小数组（
length ），手写快排反而慢于插入排序，而Array.Sort内部已做这个判断 - 调试时打日志别放在递归入口——高频调用会让输出爆炸，改用条件断点或只在
right - left > 100时记录
递归深度和 pivot 选择策略才是真正影响性能的隐藏变量，但多数人只盯着交换逻辑。
