排序分类 什么叫内部排序?什么叫外部排序? 若整个排序过程不需要访问外存便能完成,则称此 类排序问题为内部排序;称为内部排序; 反之,若参加排序的记录数量很大,整个序列的排 序过程不可能在内存中完成,则称此类排序问题为外部 排序。 注:外部排序时,要将数据分批调入内存来排序,中间 结果还要及时放入外存,显然外部排序要复杂得多。次第 7 页 排序分类 什么叫内部排序？什么叫外部排序？ 若整个排序过程不需要访问外存便能完成，则称此 类排序问题为内部排序；称为内部排序； 反之，若参加排序的记录数量很大，整个序列的排 序过程不可能在内存中完成，则称此类排序问题为外部 排序。 注：外部排序时，要将数据分批调入内存来排序，中间 结果还要及时放入外存，显然外部排序要复杂得多