快速排序!移动元素次数的题目,如下对下列四个序列用快速排序方法进行排序,以序列的第一个元素为划分的基准,在第一趟划分过程中,元素的移动数最多的是哪一个序列( )A. 70 , 65 , 34 , 82
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/06 19:09:56
![快速排序!移动元素次数的题目,如下对下列四个序列用快速排序方法进行排序,以序列的第一个元素为划分的基准,在第一趟划分过程中,元素的移动数最多的是哪一个序列( )A. 70 , 65 , 34 , 82](/uploads/image/z/1675650-66-0.jpg?t=%E5%BF%AB%E9%80%9F%E6%8E%92%E5%BA%8F%21%E7%A7%BB%E5%8A%A8%E5%85%83%E7%B4%A0%E6%AC%A1%E6%95%B0%E7%9A%84%E9%A2%98%E7%9B%AE%2C%E5%A6%82%E4%B8%8B%E5%AF%B9%E4%B8%8B%E5%88%97%E5%9B%9B%E4%B8%AA%E5%BA%8F%E5%88%97%E7%94%A8%E5%BF%AB%E9%80%9F%E6%8E%92%E5%BA%8F%E6%96%B9%E6%B3%95%E8%BF%9B%E8%A1%8C%E6%8E%92%E5%BA%8F%2C%E4%BB%A5%E5%BA%8F%E5%88%97%E7%9A%84%E7%AC%AC%E4%B8%80%E4%B8%AA%E5%85%83%E7%B4%A0%E4%B8%BA%E5%88%92%E5%88%86%E7%9A%84%E5%9F%BA%E5%87%86%2C%E5%9C%A8%E7%AC%AC%E4%B8%80%E8%B6%9F%E5%88%92%E5%88%86%E8%BF%87%E7%A8%8B%E4%B8%AD%2C%E5%85%83%E7%B4%A0%E7%9A%84%E7%A7%BB%E5%8A%A8%E6%95%B0%E6%9C%80%E5%A4%9A%E7%9A%84%E6%98%AF%E5%93%AA%E4%B8%80%E4%B8%AA%E5%BA%8F%E5%88%97%EF%BC%88++%EF%BC%89A.+70+%2C+65+%2C+34+%2C+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