C语言程序设计 清华大学郑莉安颖莲 内部排序与外部排序 内部排序:待排序的数据元素存放在计算机内 存中进行的排序过程。 外部排序:待排序的数据元素数量很大,以致 内存存中一次不能容纳全部数据,在排序过程 中尚需对外存进行访问的排序过程。C语言程序设计 清华大学 郑莉 安颖莲 Page 4 内部排序与外部排序 • 内部排序：待排序的数据元素存放在计算机内 存中进行的排序过程。 • 外部排序：待排序的数据元素数量很大，以致 内存存中一次不能容纳全部数据，在排序过程 中尚需对外存进行访问的排序过程