快速排序的标准最坏情况复杂度是O（n ^ 2）。什么是最坏的情况，如何在这种情况下进行修改以提出更好的行为？ 这只是一个理论问题。
答案 0 :(得分：1)
最糟糕的情况是，无论何时选择枢轴，它总是成为您要排序的细分中的最大或最小元素。为了改善最坏的情况，你需要有一个很好的选择枢轴的方法。
答案 1 :(得分：0)
最坏的情况是数据已经排序。
补偿的方法是随机选择第一个支点。
答案 2 :(得分：0)
最坏的情况取决于您使用的分区方法。在最简单的情况下，最坏的情况是数据已经排序。这就是你不使用它的原因。