内部排序和外部排序-软考在线

内部排序和外部排序



考试要求：掌握

知识路径： > 计算机系统基础知识 > 计算机软件基础知识 > 数据结构与算法 > 常用算法 > 常用算法

内部排序是指待排序记录全部存放在内存中进行排序的过程。

外部排序是指待排序记录的数量很大，以至内存不能容纳全部记录，在排序过程中尚需对外存进行访问的排序过程。

在排序过程中需进行下列两种基本操作：

（1）比较两个关键字的大小。

（2）将记录从一个位置移动到另一个位置。

更多复习资料
请登录电脑版软考在线 www.rkpass.cn

京B2-20210865 | 京ICP备2020040059号-5