对n个元素进行快速排序,第一次划分最多需要移动次元素,假定包括基准和临时量之间的移动。

对n个元素进行快速排序,第一次划分最多需要移动次元素,假定包括基准和临时量之间的移动。

A.n/2

B.n-1

C.n

D.n 1

正确答案:n 1

猜你喜欢