快速排序在平均情况下有O(n log n)的时间复杂度，但在最坏情况下（如数组已有序）会退化为O(n²)。