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