我想知道我可以插入哪种样本数据，以便快速排序从正常情况到最差情况。我可以使用以下数据1,2,3,1,4,5,1,8,1,2 使快速排序变得混乱。网络解释了理论，但没有说明如何做到这一点。我想知道我可以使用哪种数据进行测试，以显示快速排序的最差情况。
我是一个天生的c ++快速排序算法。我唯一的问题是可以用什么样的数据来显示它。
答案 0 :(得分：2)
你可以尝试阅读M. D. McIlroy撰写的文章“Quicksort的杀手对手”，1。这是一篇非常易读的论文，只有4页。它实际上包含一个实现的C代码，它将导致qsort表现不佳。