《数据结构与算法》考点解析:外部排序.pdf

外部排序考点精解 大学生求职考试网/微信平台教研团队 外部排序指的是大文件的排序即待排序的记录存储在外存储器上待排序的文件无法一次装入内存需 要在内存和外部存储器之间进行多次数据交换以达到排序整个文件的目的 简介 排序是计算机程序设计中的一种重要操作它的功能是将任意序列的数据元素或记录重新按关键字顺 序排列成有序的序列 有序序列为记录的查找插入和删除提供了方便可以有效提高搜索效率因此 研究各类排