快速排序的时间复杂度和空间复杂度

最近没有写快速排序算法，就转了一下这个代码 快速排序算法在数组中选择一个称为主元(pivot)的元素，将数组分为两部分，使得 第一部分中的全部元素都小于或等于主元，而第二部分的全部元素都大于主元。对第一部分递归地应用快速排序算法，而后对第二部分递归地应用快速排序算法。 在最差状况下，划分由 n 个元素构成的数组须要进行 n 次比较和 n 次移动。所以划分所需时间为 O(n) 。最差状况下，每次主元

>>阅读原文<<