奔跑的兔子

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