【单项选择题】
在对n个元素进行快速排序的过程中,第一次划分最多需要移动()次元素,包括开始把支点元素移动到临时变量的一次在内。
A、A.n/2
B、B.n-1
C、C.n
D、D.n+1
A、A.n/2
B、B.n-1
C、C.n
D、D.n+1
A、A.O(1) B、B.O(log2n) C、C.O(n2) D、D.O(nlog2n)
A、A.原序列是升序排列 B、B.原序列是降序排列 C、C.对序列只进行了2趟冒泡 D、D.对序列只进行了3趟冒泡