快速排序什么情况下时间复杂度最坏，如何改善

快速排序的时间复杂度最坏的情况是当待排序的序列已经有序或者近似有序时，此时快速排序的分割点选择不好，导致每次只能将序列分成一个元素和其他元素两部分，这样的话，快速排序的时间复杂度将会退化为 O(n^2)。

为了改善快速排序在最坏情况下的时间复杂度，可以采用以下方法：

1. 随机化划分点：在选取划分点时，随机从待排序序列中选取一个元素作为划分点，这样可以尽可能避免最坏情况的出现。

2. 三数取中划分点：在选取划分点时，从待排序序列中选取左端、右端和中间位置的三个元素，取它们的中位数作为划分点，这样也可以避免最坏情况的出现。

3. 对于小规模的序列，可以采用插入排序等简单排序算法。

4. 在递归深度达到一定程度时，可以采用堆排序等其他排序算法。

采用这些方法可以有效地避免最坏情况的出现，提高快速排序的效率。