|
|
知识路径: > 计算机系统基础知识 > 计算机软件知识 > 数据结构与算法知识 > 常用的排序算法、查找算法、数值计算、字符串处理、数据压缩算法、递归算法、图的相关算法 > 排序 >
|
相关知识点:10个
|
|
|
|
常用的外部排序法是归并排序。这种方法一般分为两个阶段:在第一阶段,把文件中的记录分段读入内存,利用某种内部排序方法对这段记录进行排序并输出到外存的另一个文件中,在新文件中形成许多有序的记录段,称为归并段;在第二阶段,对第一阶段形成的归并段用某种归并方法进行一趟趟的归并,使文件的有序段逐渐加长,直到将整个文件归并为一个有序段时为止。
|
|
|
|
|
|
|
|
|
|
|
|