二路归并排序

  二路归并排序主要运用了“分治算法”,分治算法就是将一个大的问题划分为n个规模较小而结构相似的子问题。 这些子问题解决的方法都是类似的,解决掉这些小的问题之后,归并子问题的结果,就得到了“大”问题的解。   二路归并排序主旨是“分解”与“归并”   分解:       1.将一个数组分成两个数组,分别对两个数组进行排序。     2.循环第一步,直到划分出来的“小数组”只包含一个元素,只有一个元
相关文章
相关标签/搜索