下述C++代码实现了快速排序算法，下面说法错误的是（ ）。
A. . 快速排序之所以叫“快速”，是因为它在平均情况下运行速度较快，常数小、就地排序，实践中通常比归并排序更高效。
B. 在平均情况下，划分的递归层数为 log n，每层中的总循环数为 ，总时间为 O(nlog n)。
C. 在最差情况下，每轮划分操作都将长度为 的数组划分为长度为 0 和 n-1的两个子数组，此时递归层数达到 n，每层中的循环数为 ，总时间为 。
D. 划分函数 partition 中“从右往左查找”与“从左往右查找”的顺序可以交换
正确答案：D
试卷来源：202509 CCF-GESP编程能力等级认证C++五级真题