2021年9月19日
多路平衡归并的实现原理
摘要： 采用多路归并技术可以减少归并次数，从而降低块读/写次数，加速排序速度。但一般路数的多少取决于内存的容量。此外，多路归并排序的快慢还取决于内部归并算法的快慢。 设文件有n个记录，m个初始归并段，采用k路归并方法。k路归并的基本操作是，从k个归并段的第一个记录中选出最小记录，把他从输入缓冲区移入输出缓冲 阅读全文
posted @ 2021-09-19 18:59 Jcpeng_std 阅读(555) 评论(0) 推荐(0) 编辑