P131,第6题之二 参考答案
(1) 快速排序(第一趟)
初始状态 [53 87 12 61 70 68 27 65 21 35 ]
Pivot=53 | 53 | 87 | 12 | 61 | 70 | 68 | 27 | 65 | 21 | 35 |
J向左扫描 | i | j | ||||||||
第一次交换后 | 35 | 87 | 12 | 61 | 70 | 68 | 27 | 65 | 21 | |
i | j | |||||||||
I向右扫描,第二次交换后 | 35 | 12 | 61 | 70 | 68 | 27 | 65 | 21 | 87 | |
i | j | |||||||||
J向左扫描,第三次交换后 | 35 | 21 | 12 | 61 | 70 | 68 | 27 | 65 | 87 | |
i | j | |||||||||
I向右扫描,第四次交换 | 35 | 21 | 12 | 70 | 68 | 27 | 65 | 61 | 87 | |
i | j | |||||||||
J向左扫描 | 35 | 21 | 12 | 70 | 68 | 27 | 65 | 61 | 87 | |
i | j | |||||||||
第五次交换后 | 35 | 21 | 12 | 27 | 70 | 68 | 65 | 61 | 87 | |
i | j | |||||||||
I向右扫描,第六次交换后 | 35 | 21 | 12 | 27 | 68 | 70 | 65 | 61 | 87 | |
i | j | |||||||||
J向左扫描 | 35 | 21 | 12 | 27 | 68 | 70 | 65 | 61 | 87 | |
I j | ||||||||||
35 | 21 | 12 | 27 | 53 | 68 | 70 | 65 | 61 | 87 | |
I j |
(2) 简单选择排序
初始状态 [53 87 12 61 70 68 27 65 21 35
第一趟 [12] 87 53 61 70 68 27 65 21 35
第二趟 [12 21] 53 61 70 68 27 65 87 35
第三趟 [12 21 27] 61 70 68 53 65 87 35
第四趟 [12 21 27 35] 70 68 53 65 87 61
第五趟 [12 21 12 35 53] 68 70 65 87 61
第六趟 [12 21 12 35 53 61] 70 65 87 68
第七趟 [12 21 12 35 53 61 65] 70 87 68
第八趟 [12 21 12 35 53 61 65 68] 87 70
第九趟 [12 21 12 35 53 61 65 68 70 87]