在c ++中快速排序实现

时间:2016-01-17 07:12:15

标签: c++ algorithm sorting quicksort

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

infile.write('text goes here')

2 个答案:

答案 0 :(得分:0)

partition函数中,这个:

return j;

应该是这样的:

return left+j;

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

答案 1 :(得分:-1)

您的递归缺少停止标准。