2008秋-计算机软件基础-第四章习题参考答案 P131 ,习题6之二
2007-10-21 21:23
483 查看
P131,第6题之二 参考答案
(1) 快速排序(第一趟)
初始状态 [53 87 12 61 70 68 27 65 21 35 ]
(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]
(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 |
初始状态 [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]
相关文章推荐
- 2008秋-计算机软件基础-第四章习题参考答案 P131 ,习题6之一
- 2008秋-计算机软件基础-第四章习题参考答案 P131 ,习题4,5
- 2008秋-计算机软件基础-第三章习题参考答案 P111
- 2008秋-计算机软件基础- 第四章- 顺序查找,二分查找
- 2008秋-计算机软件基础- 实验一 参考源程序
- 2008秋-计算机软件基础- 实验二 参考源程序
- 2008秋-计算机软件基础-实验三 参考源程序
- 第二章 计算机网络基础知识习题参考答案
- 2008秋-计算机软件基础- 第四章- 分块查找,索引顺序查找
- 2008秋季-计算机软件基础-PPT课件-第四章 查找与排序
- 2008计算机软件基础 - 编程题 - 参考源程序
- 2008秋-计算机软件基础- 第四章- 二叉排序树中查找
- 2008秋季-计算机软件基础-作业和实验报告注意事项
- 大学计算机基础第五版习题和课后题答案
- CCF计算机软件能力认证试题练习-数位之和(Java参考答案学习记录)
- CCF计算机软件能力认证试题练习-相邻数对(Java参考答案学习记录)
- 2008秋季-解读大纲:计算机软件基础
- 2008秋季-计算机软件基础-C语言-精简课件
- 2008秋-计算机软件基础-循环顺序队列
- 2008秋-计算机软件基础-快速排序