快速排序算法的平均时间复杂度为（）。

快速排序算法的平均时间复杂度为（）。
A、O（n）
B、O（n^2）
C、O（nlogn）
D、O（logn）
正确答案：O（nlogn）