参考答案

正确答案：(1)直接插入排序。序号 1 2 3 4 5 6 7 8 9 10 11 12关键字83 40 63 13 84 35 96 57 39 79 61 15i=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 15i=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
直接插入排序。序号123456789101112关键字834063138435965739796115i=183[4063138435965739796115]i=24083[63138435965739796115]i=3406383[138435965739796115]i=413406383[8435965739796115]i=51340638384[35965739796115]i=6133540638384[965739796115]i=713354063838496[5739796115]i=81335405763838496[39796115]i=9133539405763838496[796115]i=1013353940576379838496[6115]i=111335394057616379838496[15]i=12131535394057616379838496(2)希尔排序。序号123456789101112关键字834063138435965739796115第1趟(d1=6)后834039136115965763798435第2趟(d2=3)后134015795735836139968463第3趟(d3=1)后131535394057616379838496(3)冒泡排序。序号123456789101112关键字834063138435965739796115第1趟排序后4063138335845739796115[96]第2趟排序后40136335835739796115[8496]第3趟排序后134035635739796115[838496]第4趟排序后1335405739636115[79838496]第5趟排序后13354039576115[6379838496]第6趟排序后133539405715[616379838496]第7趟排序后1335394015[57616379838496]第8趟排序后13353915[4057616379838496]第9趟排序后133515[394057616379838496]第10趟排序后1315[35394057616379838496]第11趟无元素交换,则排序结束。(4)快速排序。序号123456789101112关键字834063138435965739796115第1趟排序后[154063136135795739]83[96841第2趟排序后[13]15[63136135795739]83[9684]第3趟排序后1315[3940613557363[79]83[9684]第4趟排序后1315F35]39[614057-1637983[9684]第5趟排序后13153539[5740]61637983[9684]第6趟排序后1315353940[57]61637983[9684]第7趟排序后131535394057616379838496(5)直接选择排序。序号123456789101112关键字834063138435965739796115i=113[4063838435965739796115]i=21315[63838435965739796140]i=3131535[838463965739796140]i=413153539[8463965783796140]i=51315353940[63965783796184]i=6131535394057[966383796184]i=713153539405761[6383799684]i=81315353940576163[83799684]i=9131535394057616379[839684]i=1013153539405761637983[9684]i=111315353940576163798384[96](7)二路归并排序。序号123456789101112关键字834063138435965739796115第1趟排序后[40833[1363][3584][5796][3979][1561]第2趟排序后[13406383][35578496][15396179]第3趟排序后[1335405763838496][15396179]第4趟排序后131535394057616379838396