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

相关文章:

  • 2022-12-23
  • 2021-11-22
  • 2021-11-13
  • 2022-12-23
  • 2022-01-05
  • 2021-05-21
  • 2021-12-27
  • 2022-01-27
猜你喜欢
  • 2021-07-23
  • 2021-11-29
  • 2022-12-23
  • 2022-12-23
  • 2021-08-08
  • 2021-09-29
相关资源
相似解决方案