Exploiting Quicksort

本文关键字：Quicksort Exploiting 更新时间：2023-10-16

我想知道我可以插入什么样的样本数据，以使快速排序从正常情况变为最坏情况。我可以使用以下数据1,2,3,1,4,5,1,8,1,2吗以使快速分拣失控。网络解释了这一理论，但没有说明如何做到这一点。我想知道我可以使用什么样的数据进行测试，以显示快速排序的最坏情况性能。

我是一个在c++中简单实现的快速排序算法。我唯一的问题是可以用什么样的数据来显示它。

你可以试着阅读M.D.McIlroy的论文《快速排序的杀手广告》，1。这是一篇可读性很强的论文，只有4页。它实际上包含了一个实现的C代码，该实现会导致qsort表现不佳。