快速排序的递归次数？
考研真题中，有一道关于快速排序的题，问的是什么东西会影响递归次数。
然后答案说初始数据的排列次序会影响。
但是对于这里，我有疑问。
按照教材上的快速排序的代码，哪怕划分区间内只有一个元素，它也会调用一次递归函数。只不过调用之后通过判断，不需要进行比较，进而很快就退出了该调用。每一次递归都会进行划分确定一个元素的最终位置。那么不就是有多少元素就得递归多少次，递归的次数应该只与元素个数有关，与元素顺序无关，只有递归的深度才与元素顺序有关
所以我得出结论，递归次数与元素初始次序无关
但是答案的解释貌似是将递归次数理解成递归深度。这两个概念应该不一样吧
不知道上面的推理哪里有问题，肯请赐教
#数据结构#

#考研#

#408#

#计算机#

是的 答案说的就是递归深度 早年真题是这样的，很多题都不太严谨