(转)排序算法——归并排序与递归
摘要:
基本思想分析归并排序之前,我们先来了解一下分治算法。分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题,这些子问题相互独立且与原问题性质相同。求出子问题的解,就可得到原问题的解。分治算法的一般步骤:(1)分解,将要解决的问题划分成若干规模较小的同类问题;(2)求解,当子问题划分得足够... 阅读全文
posted @ 2015-08-08 10:54
mrdoor
阅读(428)
评论(0)
推荐(1)

浙公网安备 33010602011771号