快速排序代码错误但未在错误中显示 window

Question

我的快速排序代码有误。输出有问题。输出 window 出现，程序崩溃。

它甚至没有显示错误。代码哪里出错了？

Answer 1

您的 partition 函数 returns pindex 等于 a[end] 而不是分区点的索引。这将导致在 sort 函数的递归调用中出现超出范围的访问。