Pivot 中间带中值法在快速排序轴选择中的不足

-随机方法不能保证更好的时空复杂度

-选择中间值作为轴心保证了最佳的时空复杂度，与合并排序相同。（同时，使快速排序优于合并排序，因为快速排序更易于编码）

然而，人们总是教使用随机方法来选择一个支点，即使这是上述两种方法中最糟糕的选择

为什么？

虽然将最坏情况下的时间复杂度限制为O（n log（n）），但在平均情况下，它的速度要慢得多（时间复杂度的常数更大）。如果您有足够的空间，则合并排序要比使用中间值的快速排序快得多。虽然将最坏情况的时间复杂度限制为O（n log（n）），但在平均情况下，合并排序要慢得多（时间复杂度的常数更大）。如果您有足够的空间，合并排序要比使用中间带的快速排序快得多。