合并排序算法排序过程_外部合并排序算法

合并排序算法排序过程

外部分类 (External sorting)

External sorting is a technique in which the data is stored on the secondary memory, in which part by part data is loaded into the main memory and then sorting can be done over there. Then this sorted data will be stored in the intermediate files. Finally, these files will be merged to get a sorted data. Thus by using the external sorting technique, a huge amount of data can be sorted easily. In case of external sorting, all the data cannot be accommodated on the single memory, in this case, some amount of memory needs to be kept on a memory such as hard disk, compact disk and so on.

外部排序是一种将数据存储在辅助存储器中的技术，其中，将部分数据加载到主存储器中，然后可以在那里进行排序。 然后，将这些排序后的数据存储在中间文件中 。 最后，这些文件将合并以获得排序的数据。 因此，通过使用外部分类技术，可以轻松地分类大量数据。 在进行外部排序的情况下，所有