JUST DO IT

我之所以在这里，只是因为我想要在这里

2009年7月27日 #

归并排序（Windows+VC6.0环境编译）

     摘要: 归并算法的核心操作就是将一维数组中前后相邻的两个两个有序序列合并成一个有序序列。合并算法也可以采用递归算法来实现，形式上较为简单,但实用性很差。合并算法的合并次数是一个非常重要的量,根据计算当数组中有3到4个元素时,合并次数是2次,当有5到8个元素时,合并次数是3次,当有9到16个元素时,合并次数是4次，按照这一规律,当有N个子序列时可以推断出合并的次数是X(2 >=N,符合此条件的最小那个X)。   阅读全文

posted @ 2009-07-27 23:13 xmoss 阅读(447) | 评论 (0) | 编辑 收藏