C++递归/迭代QuickSort迭代次数数值异常问题排查求助

• 检查计数逻辑：确认计数变量是否在每次实验开始前重置为0；递归版本要确保仅在每次递归调用时计数（而非递归内部的循环），迭代版本要对应每次栈处理的分区步骤计数，避免重复计数或错误累加。
• 验证数组初始化：每次实验是否生成了全新的随机数组？若复用已排序/部分排序的数组，会改变排序的递归/迭代路径，导致次数异常。
• 排查分区函数实现：检查partition函数的基准选择、元素交换逻辑是否正确。分区错误会导致排序过程出现大量无效调用，直接拉高次数。
• 迭代版栈逻辑检查：迭代版用栈存储待处理区间时，是否存在重复入栈、区间边界错误（比如左边界大于右边界仍入栈）的情况，这会引发无意义的循环计数。
• 确认变量类型与溢出：如果计数变量用int，可能因次数过多溢出变为大正数，尝试换成long long类型测试。
• 平均值计算校验：计算平均次数时，是否用总次数除以正确的实验次数（150000）？避免把总次数直接当平均值输出，或整数除法导致的结果异常。

内容的提问来源于stack exchange，提问作者Owen Urbaniak