排序以外部排序

有时,待排序的文件很大,计算机内存不能容纳整个文件,这时候对文件就不能使用内部排序了(这里作一下说明,其实全部的排序都是在内存中作的,这里说的内部排序是指待排序的内容在内存中就能够完成,而外部排序是指待排序的内容不能在内存中一会儿完成,它须要作内外存的内容交换),外部排序常采用的排序方法也是归并排序,这种归并方法由两个不一样的阶段组成:html 一、采用适当的内部排序方法对输入文件的每一个片断进行
相关文章
相关标签/搜索