C++中快速排序（Quick Sort）算法的平均时间复杂度为O(nlog(n))，其中n表示要排序的元素个数。在最好的情况下，快速排序的时间复杂度为O(nlog(n))；在最坏的情况下，快速排序的时间复杂度为O(n^2)。但实际应用中，快速排序的性能通常非常接近于平均情况，因此被认为是一种非常高效的排序算法。