数据结构（Java语言描述）（第2版）课件 单元6 排序.pptx

;;素质小课堂：人生的“排序”;;引例分析与实现;引例分析与实现;引例分析与实现;引例分析与实现;;;火车票——时间;;排序过程需要进行两种基本操作：;数据元素又称为记录。

一个数据元素或记录可由多个数据项组成，能起到标识作用的数据项称为关键字。

以数据元素某个数据项作为比较和排序依据，则该数据项称为排序关键字。

主关键字指能起到唯一标识作用的关键字，反之称次关键字。按照主关键字进行排序，排序结果唯一，按次关键字进行排序，排序结果可能不唯一。;排序不仅针对主关键字，也会参考次关键字。

如待排序序列中存在两个或两个以上的关键字相等的记录，排序结果会出现不唯一，导致排序稳定和不稳定两种情况。;;根