救命,考试中,谁能帮我看看算法题目。在线等,多谢。

  • s
    sunjianxi
    help!
    对160,40,20,85,120,35,50,30,145按照非减序排序,请给出五种排序过程。选择排序,冒泡排序,插入排序,归并排序,快速排序。
  • m
    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 编辑]
  • m
    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 编辑]
  • s
    sunjianxi
    朋友你神了!tg很神
  • m
    mirokuneal
    选择排序刚才错了,你如果照抄了改过来吧,现在对了
    没事儿没事儿,举手之劳
  • T
    Tifa★月
    原来考试也可以这样
  • H
    HEIREN
    笑抽过去
  • L
    LoftyBoy
    排练好的?!
  • 0
    00的粉丝
    不行把? 要用程序写出来把
  • s
    sunjianxi
    纯粹急中生智,tg藏龙卧虎,很神啊!