快速重新排序中最糟糕的情况（1-10排列）

Question

我被要求从1到10部署整数排列，以重新创建原始快速排序算法的最坏情况（使用最右边的元素作为枢轴）。唯一的条件是避免1,2,3,4,5,6,7,8,9,10和10,9 ..... 1的排列。

我该怎么做？什么是正确的tecnique？

感谢。

Answer 1

正确的技术是学习（快速排序）算法，并阅读其最坏情况的性能，以及何时发生。然后，您可以轻松地构造一个给定整数的数组，算法执行得最差。