编辑: 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次