- 博客(1)
- 收藏
- 关注
转载 关于多路归并排序 外部排序 败者树
编程珠玑第一个case是有关一个技巧性解决外部排序问题的。问题很巧妙的解决了,但一开始提到的利用归并排序进行外部排序的算法仍值得仔细探究一下,毕竟本科时学的不是很深入。 先来看内部排序中最简单的2路归并排序算法。 算法核心操作是将一维数组中前后相邻的两个有序序列归并为一个有序序列,给定数组中序列界限i、m、n,用2个下标变量分别从i和j=m+1开始逐个往后处理,先比较,
2016-07-27 12:05:59 910
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人