当数组元素已有序时，快速排序会退化为O(n²)的性能，类似于冒泡排序。当数组元素完全无序或随机排列时，快速排序的平均性能优于冒泡排序。