408计算机综合中涵盖：数据结构、计算机组成原理、操作系统和计算机网络知识。接下来，为帮助备考2021计算机考研学子们，在暑期来临前，扎实基础知识。特意分享——408数据结构基础知识点:外部排序，供考生参考。
2021考研408数据结构基础知识点:外部排序
一、外部排序的基本概念
在许多应用中，经常需要对大文件进行排序，因为文件中的记录很多、信息量庞大，无法将整个文件复制进内存中进行排序。因此，需要将待排序的记录存储在外存上，排序时再把数据一部分一部分地调入内存进行排序，在排序过程中需要多次进行内存和外存之间的交换。这种排序方法就称为外部排序。
二、外部排序的方法
文件通常是按块存储在磁盘上的，操作系统也是按块对磁盘上的信息进行读写的。因为磁盘读/写的机械动作所需的时间远远超过内存运算的时间(相比而言可以忽略不计)，因此在外部排序过程中的时间代价主要考虑访问磁盘的次数，即I/O次数。
外部排序通常采用归并排序法。它包括两个相对独立的阶段：①根据内存缓冲区大小，将外存上的文件分成若干长度的子文件，依次读入内存并利用内部排序方法对它们进行排序，并将排序后得到的有序子文件重新写回外存，称这些有序子文件为归并段或顺串;②对这些归并段进行逐趟归并，使归并段(有序子文件)逐渐由小到大，直至得到整个有序文件为止。
以上是小编给出的“2021考研408数据结构基础知识点:外部排序”，希望对计算机考研者们，在复习数据结构时有所帮助!预祝考研旅途中，通过自己不断地努力和坚持，后期取得硕果，加油!
推荐阅读：
![京网文[2014]2116-316号](https://bj.wendu.com/imgs/jingicp.jpg){kind=link}
