基本信息
文件名称:数据结构(Java语言描述)(第2版)课件 单元6 排序.pptx
文件大小:57.32 MB
总页数:128 页
更新时间:2025-08-17
总字数:约6.65千字
文档摘要
;;素质小课堂:人生的“排序”;;引例分析与实现;引例分析与实现;引例分析与实现;引例分析与实现;;;火车票——时间;;排序过程需要进行两种基本操作:;数据元素又称为记录。
一个数据元素或记录可由多个数据项组成,能起到标识作用的数据项称为关键字。
以数据元素某个数据项作为比较和排序依据,则该数据项称为排序关键字。
主关键字指能起到唯一标识作用的关键字,反之称次关键字。按照主关键字进行排序,排序结果唯一,按次关键字进行排序,排序结果可能不唯一。;排序不仅针对主关键字,也会参考次关键字。
如待排序序列中存在两个或两个以上的关键字相等的记录,排序结果会出现不唯一,导致排序稳定和不稳定两种情况。;;根