C++ 利用快速排序

C++ 利用快速排序,c++,sorting,quicksort,C++,Sorting,Quicksort,我想知道我可以插入什么样的样本数据,以使快速排序从正常性能变为最差性能。我可以使用以下数据1,2,3,1,4,5,1,8,1,2吗 使快速排序陷入混乱。网络解释了这一理论,但没有说明如何做到这一点。我想知道我可以使用什么样的数据进行测试,以显示快速排序最坏情况下的性能 我是一个天真的C++实现的快速排序算法。我唯一的问题是什么样的数据可以用来显示它。你可以试着阅读M.D.麦克罗伊的《快速排序的杀手对手》一文。这是一篇可读性很强的论文,只有4页。它实际上包含一个实现的C代码,该实现将导致qsort

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


我是一个天真的C++实现的快速排序算法。我唯一的问题是什么样的数据可以用来显示它。

你可以试着阅读M.D.麦克罗伊的《快速排序的杀手对手》一文。这是一篇可读性很强的论文,只有4页。它实际上包含一个实现的C代码,该实现将导致qsort表现不好。

搜索快速排序是否是最坏的情况?对于您的实现来说,哪种情况最糟糕取决于您如何选择枢轴,因此如果没有代码,这是无法回答的。