2. 自考
  3. 对于给定的一组键值：83，40，63，13，84，35，96，57，39，79，61，15，分别画出应用直接插入排序、希尔排序、冒泡排序、快速排序、直接选择排序、二路归并排序对上述序列进行排序中各趟的结果。

对于给定的一组键值：83，40，63，13，84，35，96，57，39，79，61，15，分别画出应用直接插入排序、希尔排序、冒泡排序、快速排序、直接选择排序、二路归并排序对上述序列进行排序中各趟的结果。

admin2014-12-25  63
问题 对于给定的一组键值：83，40，63，13，84，35，96，57，39，79，61，15，分别画出应用直接插入排序、希尔排序、冒泡排序、快速排序、直接选择排序、二路归并排序对上述序列进行排序中各趟的结果。
选项
答案 (1)直接插入排序。 序号 1 2 3 4 5 6 7 8 9 10 11 12 关键字83 40 63 13 84 35 96 57 39 79 61 15 i=1 83 [40 63 13 84 35 96 57 39 79 61 15] i=2 40 83 [63 13 84 35 96 57 39 79 61 15] i=3 40 63 83 [13 84 35 96 57 39 79 61 15] i=4 13 40 63 83[84 35 96 57 39 79 61 15] i=5 13 40 63 83 84 [35 96 57 39 79 61 15] i=6 13 35 40 63 83 84[96 57 39 79 61 15] i=7 13 35 40 63 83 84 96 [57 39 79 61 15] i=8 13 35 40 57 63 83 84 96[39 79 61 15] i=9 13 35 39 40 57 63 83 84 96 [79 61 15] i=10 13 35 39 40 57 63 79 83 84 96 [61 15] i=11 13 35 39 40 57 61 63 79 83 84 96 [15] i=12 13 15 35 39 40 57 61 63 79 83 84 96 (2)希尔排序。 序号 1 2 3 4 5 6 7 8 9 10 11 12 关键字 83 40 63 13 84 35 96 57 39 79 61 15 第1趟(d1=6)后83 40 39 13 61 15 96 57 63 79 84 35 第2趟(d2=3)后13 40 15 79 57 35 83 61 39 96 84 63 第3趟(d3=1)后13 15 35 39 40 57 61 63 79 83 84 96 (3)冒泡排序。 序号 1 2 3 4 5 6 7 8 9 10 11 12 关键字 83 40 63 13 84 35 96 57 39 79 61 15 第1趟排序后40 63 13 83 35 84 57 39 79 61 15[96] 第2趟排序后40 13 63 35 83 57 39 79 61 15 [84 96] 第3趟排序后13 40 35 63 57 39 79 61 15 [83 84 96] 第4趟排序后13 35 40 57 39 63 61 15 [79 83 84 96] 第5趟排序后13 35 40 39 57 61 15 [63 79 83 84 96] 第6趟排序后13 35 39 40 57 15 [61 63 79 83 84 96] 第7趟排序后13 35 39 40 15 [57 61 63 79 83 84 96] 第8趟排序后13 35 39 15 [40 57 61 63 79 83 84 96] 第9趟排序后13 35 15 [39 40 57 61 63 79 83 84 96] 第10趟排序后13 15 [35 39 40 57 61 63 79 83 84 96] 第11趟无元素交换，则排序结束。 (4)快速排序。 序号 1 2 3 4 5 6 7 8 9 10 11 12 关键字 83 40 63 13 84 35 96 57 39 79 61 15 第1趟排序后[15 40 63 13 61 35 79 57 39]83[96 841 第2趟排序后[13]15[63 13 61 35 79 57 39] 83 [96 84] 第3趟排序后13 15[39 40 61 35 573 63[79]83[96 84] 第4趟排序后13 15 F35]39[61 40 57-1 63 79 83[96 84] 第5趟排序后13 15 35 39[57 40]61 63 79 83[96 84] 第6趟排序后13 15 35 39 40[57] 61 63 79 83[96 84] 第7趟排序后13 15 35 39 40 57 61 63 79 83 84 96 (5)直接选择排序。 序号 1 2 3 4 5 6 7 8 9 10 11 12 关键字 83 40 63 13 84 35 96 57 39 79 61 15 i=1 13[40 63 83 84 35 96 57 39 79 61 15] i=2 13 15[63 83 84 35 96 57 39 79 61 40] i=3 13 15 35[83 84 63 96 57 39 79 61 40] i=4 13 15 35 39[84 63 96 57 83 79 61 40] i=5 13 15 35 39 40 [63 96 57 83 79 61 84] i=6 13 15 35 39 40 57 [96 63 83 79 61 84] i=7 13 15 35 39 40 57 61[63 83 79 96 84] i=8 13 15 35 39 40 57 61 63[83 79 96 84] i=9 13 15 35 39 40 57 61 63 79 [83 96 84] i=10 13 15 35 39 40 57 61 63 79 83 [96 84] i=11 13 15 35 39 40 57 61 63 79 83 84 [96] (7)二路归并排序。 序号 1 2 3 4 5 6 7 8 9 10 11 12 关键字 83 40 63 13 84 35 96 57 39 79 61 15 第1趟排序后[40 833[13 63][35 84][57 96][39 79][15 61] 第2趟排序后[13 40 63 83][35 57 84 96][15 39 61 79] 第3趟排序后[13 35 40 57 63 83 84 96][15 39 61 79] 第4趟排序后13 15 35 39 40 57 61 63 79 83 83 96
解析
转载请注明原文地址:https://kaotiyun.com/show/6iVx777K
本试题收录于： 数据结构导论题库理工类分类
0

数据结构导论

理工类

相关试题推荐
随机试题
最新回复(0)