梦想破碎是没有声音的,它只是缓慢又沉默地离开了。 by 苏更生

归并排序

C/C++ 熊 大 9642℃ 8评论

归并排序用到了分治策略。

用分治策略解决问题分为三步:分解、解决、合并。也即:将原问题划分成n个规模较小而结构与原问题相似的子问题; 递归地解决这些子问题,然后再合并其结果,得到原问题的解。此处n=2

归并排序的伪代码(来自算法导论)

 

 归并排序实现

一个简单的实现(有待优化)

喜欢 (12)or分享 (0)
发表我的评论
取消评论

表情

Hi,您需要填写昵称和邮箱!

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址
(8)个小伙伴在吐槽
  1. 有点看不懂了
    悬崖边的小草82014-06-17 14:52 回复
  2. 这篇是写得比较水了,没有图文,全是代码堆砌,附上这一张图,应该比较好懂了。谢谢关注快课。
    快课2014-06-18 10:57 回复
    • 图呢?
      臧兮兮2015-06-02 02:29 回复