数据结构(Java语言描述)(第2版)课件 6.1 排序的基本概念.pptx

数据结构(Java语言描述)(第2版)课件 6.1 排序的基本概念.pptx

  1. 1、本文档内容版权归属内容提供方,所产生的收益全部归内容提供方所有。如果您对本文有版权争议,可选择认领,认领后既往收益都归您。。
  2. 2、本文档由用户上传,本站不保证质量和数量令人满意,可能有诸多瑕疵,付费之前,请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形,可联系本站下载客服投诉处理。
  3. 3、文档侵权举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多

;火车票——时间;;排序过程需要进行两种基本操作:;数据元素又称为记录。

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

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

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

如待排序序列中存在两个或两个以上的关键字相等的记录,排序结果会出现不唯一,导致排序稳定和不稳定两种情况。;;根据排序时数据所占用存储器的不同,分为内部排序和

您可能关注的文档

文档评论(0)

balala11 + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档