考研复习之数据结构笔记(十八)排序(下)(外部排序:基本方法、多路平衡归并、置换-选择排序、最佳归并树)
目录一、外部排序基本方法二、多路平衡归并三、置换-选择排序四、最佳归并树一、外部排序基本方法我们一般提到排序都是指内排序,比如快速排序,堆排序,归并排序等,所谓内排序就是可以在内存中完成的排序。RAM的访问速度大约是磁盘的25万倍,我们当然希望如果可以的话都是内排来完成。但对于大数据集来说,内存是远远不够的,这时候就涉及到外排序的知识了。外部排序指的是大文件的排序,即待排序的记录存储在外存储器上,