快速排序!移动元素次数的题目,如下对下列四个序列用快速排序方法进行排序,以序列的第一个元素为划分的基准,在第一趟划分过程中,元素的移动数最多的是哪一个序列（ ）A. 70 , 65 , 34 , 82

快速排序!移动元素次数的题目,如下对下列四个序列用快速排序方法进行排序,以序列的第一个元素为划分的基准,在第一趟划分过程中,元素的移动数最多的是哪一个序列（ ）A. 70 , 65 , 34 , 82
快速排序!移动元素次数的题目,如下
对下列四个序列用快速排序方法进行排序,以序列的第一个元素为划分的基准,在第一趟划分过程中,元素的移动数最多的是哪一个序列（ ）
A. 70 , 65 , 34 , 82 , 53 , 25 , 90
B. 82 , 53 , 25 , 70 , 65 , 34 , 90
C. 34 , 25 , 53 , 65 , 90 , 82 , 70
D. 53 , 25 , 65 , 70 , 34 , 90 , 82
E. 65 , 34 , 82 , 70 , 25 , 53 , 90
答案是E,我知道快速排序的过程,但是不是太明白为什么是E,还有,移动次数和从大到小或者从小到大没有关系么?

快速排序!移动元素次数的题目,如下对下列四个序列用快速排序方法进行排序,以序列的第一个元素为划分的基准,在第一趟划分过程中,元素的移动数最多的是哪一个序列（ ）A. 70 , 65 , 34 , 82
快速排序：设要排序的数组是A[0]……A[N-1],首先任意选取一个数据（通常选用第一个数据）作为关键数据,然后将所有比它小的数都放到它前面,所有比它大的数都放到它后面,这个过程称为一趟快速排序.

注意问题；元素的移动数最多
一趟快速排序过程：
A.
70 , 65 , 34 , 82 , 53 , 25 , 90
25 , 65 , 34 , 82 , 53 , 70 , 90
25 , 65 , 34 , 70 , 53 , 82 , 90
25 , 65 , 34 , 53 , 70 , 82 , 90
B.
82 , 53 , 25 , 70 , 65 , 34 , 90
34 , 53 , 25 , 70 , 65 , 82 , 90
C.
34 , 25 , 53 , 65 , 90 , 82 , 70
25 , 34 , 53 , 65 , 90 , 82 , 70
D.
53 , 25 , 65 , 70 , 34 , 90 , 82
34 , 25 , 65 , 70 , 53 , 90 , 82
34 , 25 , 53 , 70 , 65, 90 , 82
E.
65 , 34 , 82 , 70 , 25 , 53 , 90
53 , 34 , 82 , 70 , 25 , 65 , 90
53 , 34 , 65 , 70 , 25 , 82 , 90
53 , 34 , 25 , 70 , 65 , 82 , 90
53 , 34 , 25 , 65 , 70 , 82 , 90