2014年11月16日

二路归并排序

摘要: 二路归并排序主要运用了“分治算法”,分治算法就是将一个大的问题划分为n个规模较小而结构相似的子问题。这些子问题解决的方法都是类似的,解决掉这些小的问题之后,归并子问题的结果,就得到了“大”问题的解。 二路归并排序主旨是“分解”与“归并” 分解: 1.将一个数组分成两个数组,分别对两... 阅读全文

posted @ 2014-11-16 22:17 horizon.qiang 阅读(29563) 评论(0) 推荐(4) 编辑

导航