二路归并排序(Merge Sort)
摘要：
归并排序,可分为递归(分解)和合并两个操作过程.1.递归操作过程(分解序列)将一个序列分成两个序列将两个序列分成四个序列...直到将长度为n的序列分为n个不可再分的子序列后停止再分,此时每个子序列中都只含有1个元素.可视该子序列为一个有序序列.对两两相邻的两个有序子序列进行合并操作,得到的每个有序序列中都含有2个元素.将得到的有序序列再次进行合并操作,得到的每个有序序列中都含有4个元素....直到合并了所有的有序序列时为止,则得到了结果.2.合并操作过程(合并序列) 摘至:http://zh.wikipedia.org/wiki/%E5%BD%92%E5%B9%B6%E6%8E%92%E5%B 阅读全文
posted @ 2012-09-27 14:24 Rookie2 阅读(792) 评论(0) 推荐(0) 编辑