◎31排序的基本概念 内部排序 若整个排序过程不需要访问外存便能完成,则称 此类排序问题为内部排序; 外部排序 反之,若参加排序的记录数量很大,整个序列的 排序过程不可能在内存中完成,则称此类排序问题为 外部排序。 计算机教研宦 第5页 2021/2/19Data Structure 数 据 结 构—— 第 3 章 排 序 胡建华 2021/2/19 计算机教研室 第5页 3.1 排序的基本概念 • 内部排序 若整个排序过程不需要访问外存便能完成，则称 此类排序问题为内部排序； • 外部排序 反之，若参加排序的记录数量很大，整个序列的 排序过程不可能在内存中完成，则称此类排序问题为 外部排序