摘要:
在网上找了不少的资料,不够全面也不够清楚,这里组合和修改一下两份资料,将外部排序中过程详细的介绍下参考网址(http://www.cnblogs.com/songQQ/archive/2011/02/22/1961071.htmlandhttp://chenkegarfield.blog.163.com/blog/static/62330008200910249526638/)一、定义问题 外部排序指的是大文件的排序,即待排序的记录存储在外存储器上,待排序的文件无法一次装入内存,需要在内存和外部存储器之间进行多次数据交换,以达到排序整个文件的目的。外部排序最常用的算法是多路归并排序,即将原.. 阅读全文