计算机算法库.pdfVIP

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