首页 > 数据结构 > 外部排序算法 阅读:22,442

外部排序算法

 

外部排序算法外部排序算法,即要借助外部存储器对数据进行排序的算法,包括置换平衡归并排序算法、置换选择排序算法等。

外部排序算法的实现,其实就是将体积大的数据分割为内存容得下的多份数据,然后分别使用内部排序算法进行排序,最后进行整合。

和内部排序算法不同,外部排序算法的主要影响因素在于读写内存的次数。

本章内容:
1. 什么是外部排序算法
2. 多路平衡归并排序(胜者树、败者树)算法详解
3. 置换选择排序算法详解
4. 最佳归并树详解
 

关注公众号「站长严长生」,在手机上阅读所有教程,随时随地都能学习。

不定期发布学习路线+书籍文档+优质视频,为初学者指点迷津。

绑定网站登录功能,再也不用担心密码丢失。

编程11年,建站10年,创业7年,写作6年,既有硬知识,也有软技能。

长期更新,坚持原创,敢说真话,凡事有态度。

公众号二维码
微信扫码即可关注