2008秋-计算机软件基础-第四章习题参考答案 P131 ,习题6之一

Author: Eman Lee 

P131
,第6题之一 参考答案

(1)       直接插入排序

初始状态 [53] [87  12  61  70  68  27  65  21  35 ]

第一趟    [53   87] [12  61  70  68  27 65  21  35 ]

第二趟    [12   53   87] [61  70  68  27 65  21  35 ]

第三趟    [12   53   61  87] [70  68  27 65  21  35 ]

第四趟    [12   53   61  70  87] [68  27 65  21  35 ]

第五趟    [12   53   61  68  70  87] [27 65  21  35 ]

第六趟    [12   27   53  61  68  70  87] [65  21  35 ]

第七趟    [12   27   53  61  65  68  70  87] [21  35 ]

第八趟    [12   21   27  53  61  65  68  70  87] [35 ]

第九趟    [12   21   27  35  53  61  65  68  70  87 ]

(2)       冒泡排序

初始状态 第一趟  第二趟 第三趟 第四趟 第五趟  第六趟  第七趟 第八趟 第九趟 

53        12     12     12     12     12     12     12     12     12

87        53     21     21     21     21     21     21     21     21

12        87     53     27     27     27     27     27     27     27

61        21     87     53     35     35     35     35     35     35

70        61     27     87     53     53     53     53     53     53

68        70     61     35     87     61     61     61     61     61

27        68     70     61     61     87     65     65     65     65

65        27     68     70     65     65     87     68     68     68

21        65     35     68     70     68     68     87     70     70

35        35     65     65     68     70     70     70     87     87

posted @   emanlee  阅读(442)  评论(0编辑  收藏  举报
编辑推荐:
· 开发者必知的日志记录最佳实践
· SQL Server 2025 AI相关能力初探
· Linux系列:如何用 C#调用 C方法造成内存泄露
· AI与.NET技术实操系列(二):开始使用ML.NET
· 记一次.NET内存居高不下排查解决与启示
阅读排行:
· 开源Multi-agent AI智能体框架aevatar.ai,欢迎大家贡献代码
· Manus重磅发布:全球首款通用AI代理技术深度解析与实战指南
· 被坑几百块钱后,我竟然真的恢复了删除的微信聊天记录!
· 没有Manus邀请码?试试免邀请码的MGX或者开源的OpenManus吧
· 园子的第一款AI主题卫衣上架——"HELLO! HOW CAN I ASSIST YOU TODAY
点击右上角即可分享
微信分享提示