外部排序算法

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

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

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

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

爱面试的程序媛,一个分享面试经验的公众号。跟着站长一起学习,每天都有进步。

通俗易懂,深入浅出,定时分享程序员面试的那点事。

面试如何造火箭?工作如何拧螺丝?都在这个公号哦。

扫描二维码关注公众号,免费领取价值 1000 元的求职面试资料(限时免费)!

当你决定关注「爱面试的程序媛」,你已然超越了90%的程序员!

爱面试的程序媛二维码
微信扫描二维码关注