在c ++中快速排序实现

Question

我已粘贴下面的快速排序算法的实现。经过一些调试后，我发现函数quicksort（）的递归似乎没有终止。但在我看来，我的算法很好，我无法解决这个问题。

infile.write('text goes here')

Answer 1

在partition函数中，这个：

return j;

应该是这样的：

return left+j;

在编写调用其他代码之前，您可以通过测试函数检测到此错误。

Answer 2

您的递归缺少停止标准。