我想知道我可以插入什么样的样本数据来使快速排序从正常情况变为最差情况。我可以使用以下数据 1,2,3,1,4,5,1,8,1,2 使快速排序失控吗？网络解释了这个理论，但没有显示它是如何做到的。我想知道我可以使用什么样的数据来测试以显示快速排序的最坏情况性能。
我是一个用 C++ 实现的天真的快速排序算法。我唯一的问题是可以使用什么样的数据来显示它。
您可以尝试阅读 MD McIlroy 的论文“A Killer Adversary for Quicksort”，1。这是一篇可读性很强的论文，只有 4 页。它实际上包含用于实现会导致 qsort 表现不佳的 C 代码。