G
N
I
D
A
O
L
2022年12月14日
【数据结构-排序】外部排序
摘要： 【注】不是重点考点，所以内容比较少，自用。 归并排序 将若干个子文件读入内存缓冲区，并利用内部排序的办法对它们进行排序，并将排好序的有序子文件写回外存。此时这些有序子文件称为归并段。 对这些归并段进行逐趟归并，使归并段逐渐由小到大，直至得到整个有序文件为止。 多路平衡归并 增加归并路数 k，能减少归 阅读全文
posted @ 2022-12-14 21:26 漫舞八月（Mount256） 阅读(69) 评论(0) 推荐(0) 编辑