二路归并排序 对5个互异的整数进行排序 至少需要几次

编辑: admin           2017-27-02         

    你都说是2路归并,所以应该是这样的过程

    (2 4 1 3 5)

    (2 4)(1 3 5)

    (2)(4)(1)(3 5)

    (2)(4)(1)(3)(5)

    (以上是递归划分成两段,一下是排序加合并~)

    (2)(4)(1)(3 5)//3,5一次;共1次

    (2 4)(1 3 5)//2,4一次;1,3一次共2次

    (2 4 1 3 5)//1,2一次;2,3一次;3,4一次;4,5一次;共4次

    所以一共是7次

  •   4
  • 相关文章

    专利代理人资格考试
    初级经济师考试
    执业医师考试
    教师资格证考试
    同等学力申硕考试
    AP考试
    CCIE考试
    营养师考试
    bec考试
    gre
Copyright ©2009-2021 逆火网训All Rights Reserved.     滇ICP备2023009294号-57