所谓“内部”排序,就是指整个排 序过程都是在内存中进行的。 如果排序的数据项很多,内存不足 以存放得下全部数据项时,排序过程就 需要对外存进行存取访问,也就是“外 部”排序。 本章的内容以内部排序为主,对外 部排序只进行简单地介绍。所谓“内部”排序，就是指整个排 序过程都是在内存中进行的。 如果排序的数据项很多，内存不足 以存放得下全部数据项时，排序过程就 需要对外存进行存取访问，也就是“外 部”排序。 本章的内容以内部排序为主，对外 部排序只进行简单地介绍