101排序的基本概念 排序是对数据元素序列建立某种有序排列的过程是把一个数据 元素序列整理成按关键字递增(或递减)排列的过程。 关键字是要排序的数据元素集合中的一个城,排序是以关键字 为基准进行的。 主关键字:数据元素值不同时该关键字的值也一定不同,是能够 惟一区分各个不同数据元素的关键字;不满足主关键字定义的关 键字称为次关键字。 内部排序是把待排数据元素全部调入内存中进行的排序 外部排序是因数量太大,把数据元素分批导入内存,排好序后 再分批导出到磁盘和磁带外存介质上的排序方法。10.1 排序的基本概念 排序是对数据元素序列建立某种有序排列的过程,是把一个数据 元素序列整理成按关键字递增（或递减）排列的过程。 关键字是要排序的数据元素集合中的一个域，排序是以关键字 为基准进行的。 主关键字:数据元素值不同时该关键字的值也一定不同，是能够 惟一区分各个不同数据元素的关键字;不满足主关键字定义的关 键字称为次关键字。 内部排序是把待排数据元素全部调入内存中进行的排序。 外部排序是因数量太大，把数据元素分批导入内存，排好序后 再分批导出到磁盘和磁带外存介质上的排序方法