quick sort的时间复杂度的定量分析
对quick sort算法的复杂度做一下更精确的分析。 quick sort是典型的divide-and-conquer算法。算法描述如下: 从待排序数组中选取一个作为pivot 用pivot把待排序数组分成两部分,使得一部分大于pivot,一部分小于pivot。 对这两个子数组分别递归调用此算法 示例代码:选取数组的第一个元素做pivot。 template <typename Iterator> void quick_sort_with_std_partition(Iterato…