快排的时间复杂度

快速排序（Quicksort）是一种基于比较的排序算法，它通过将一个数组分成两个子数组来解决问题。快排的时间复杂度非常优秀，平均情况下为O(n log n)，最坏情况下为O(n²)，但是由于快排的常数因子比较小，因此实际上快排比其他排序算法更快。

1. 快排的基本思想

快排的基本思想是将一个数组分成两个子数组，其中一个子数组的所有元素都小于另一个子数组的所有元素，然后递归地对这两个子数组进行排序。具体而言，快排的算法流程如下：

function quickSort(arr, left, right) {
    if (left = pivot) {
            right--;
        }
        arr[left] = arr[right];
        while (left