101基本概念 排序( Sorting)是计算机程序设计中的一种重要 操作,其功能是对一个数据元素集合或序列重新排 列成一个按数据元素某个项值有序的序列。作为排 序依据的数据项称为“排序码”,也即数据元素的 关键码。为了便于查找,通常希望计算机中的数据 表是按关键码有序的。如有序表的折半查找,查找 效率较高。还有,二叉排序树、B-树和B+树的构造 过程就是一个排序过程。若关键码是主关键码,则 对于任意待排序序列,经排序后得到的结果是唯一 的;若关键码是次关键码,排序结果可能不唯一, 这是因为具有相同关键码的数据元素,这些元素在 排序结果中,它们之间的的位置关系与排序前不能 保持。10.1 基本概念 排序(Sorting)是计算机程序设计中的一种重要 操作，其功能是对一个数据元素集合或序列重新排 列成一个按数据元素某个项值有序的序列。作为排 序依据的数据项称为“排序码” ，也即数据元素的 关键码。为了便于查找，通常希望计算机中的数据 表是按关键码有序的。如有序表的折半查找，查找 效率较高。还有，二叉排序树、B-树和B+树的构造 过程就是一个排序过程。若关键码是主关键码，则 对于任意待排序序列，经排序后得到的结果是唯一 的；若关键码是次关键码，排序结果可能不唯一， 这是因为具有相同关键码的数据元素，这些元素在 排序结果中，它们之间的的位置关系与排序前不能 保持