远方的岛第七章 外部排序与文件
type
status
date
slug
summary
tags
category
icon
password
基本概念
外部排序通常采用归并排序法：初始归并段形成、多路归并
1.多路归并：可以减少归并趟数，但可能增加比较次数
2.k路平衡归并与败者树
m个初始段
3.置换-选择排序（生成初始归并段）
【「四分钟速通」置换-选择排序生成初始归并段流程（外部排序）】 https://www.bilibili.com/video/BV1Lw41127zJ/
4.最佳归并树：使外存读写次数最少，类似哈夫曼树
B
B
B
B
期末真题
2020
2
2016
2015
Loading...