救命,考试中,谁能帮我看看算法题目。在线等,多谢。
- sunjianxihelp!
对160,40,20,85,120,35,50,30,145按照非减序排序,请给出五种排序过程。选择排序,冒泡排序,插入排序,归并排序,快速排序。 - mirokuneal冒泡:
40 20 85 120 35 50 30 145 160
20 40 85 35 50 30 120 145 160
...
20 30 35 40 50 85 120 145 160
插入
160
40 160
20 40 160
。。。
20 30 35 40 50 85 120 145 160
归并
40 160 20 85 35 120 30 50 145
20 40 85 160 30 35 50 120 145
20 40 30 35 50 85 120 160 145
20 30 35 40 50 85 120 145 160
快速(找第一个做pivot):
40 20 85 120 35 50 30 145 160
20 35 30 40 85 120 145 160
。。。
20 30 35 40 50 85 120 145 160
竟然忘记选择排序了。。。。
[本帖最后由 mirokuneal 于 2010-5-29 13:50 编辑] - mirokuneal补上选择排序(选最大放最后)
145 40,20,85,120,35,50,30 160
30 40,20,85,120,35,50,145 160
30,40,20,85,50, 35,120 145 160
30,40,20,35,50 85 120 145 160
。。。
20 30 35 40 50 85 120 145 160
[本帖最后由 mirokuneal 于 2010-5-29 13:54 编辑] - sunjianxi朋友你神了!tg很神
- mirokuneal选择排序刚才错了,你如果照抄了改过来吧,现在对了
没事儿没事儿,举手之劳 - Tifa★月原来考试也可以这样
- HEIREN笑抽过去
- LoftyBoy排练好的?!
- 00的粉丝不行把? 要用程序写出来把
- sunjianxi纯粹急中生智,tg藏龙卧虎,很神啊!