通过中位数的中位数和k周围的分区找到最大的第k个元素

Question

对于家庭作业，我试图实现中位数算法的中位数来找到（未排序）数组中的 k - 最大元素，然后在它周围进行分区以便我可以得到< em> k 数组中最大的元素。它似乎适用于小型阵列，但对于大型阵列（大小> 50），它将生成运行时错误“RuntimeError：cmp中超出最大递归深度”，或者它将永远不会终止。

需要修复什么？

return pivotIndex

编辑：我发现了错误：我的最后一行应该是return pivotIndex + 1而不是ocmod。