欢迎您访问52IJ教育培训网，今天小编为你分享的数学方面的学习知识是通过网络精心收集整理的：“归并排序_二路归并排序 对5个互异的整数进行排序 至少需要几次...[数学]”，注意：所整理内容不代表本站观点，如你有补充或疑问请在正文下方的评论处发表。下面是详细内容。
本文发布时间:2016-04-17 17:23 编辑:勤奋者
精选知识
你都说是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次
- 评论列表（网友评论仅供网友表达个人看法，并不表明本站同意其观点或证实其描述）
-