- 1、本文档内容版权归属内容提供方,所产生的收益全部归内容提供方所有。如果您对本文有版权争议,可选择认领,认领后既往收益都归您。。
- 2、本文档由用户上传,本站不保证质量和数量令人满意,可能有诸多瑕疵,付费之前,请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形,可联系本站下载客服投诉处理。
- 3、文档侵权举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
;火车票——时间;;排序过程需要进行两种基本操作:;数据元素又称为记录。
一个数据元素或记录可由多个数据项组成,能起到标识作用的数据项称为关键字。
以数据元素某个数据项作为比较和排序依据,则该数据项称为排序关键字。
主关键字指能起到唯一标识作用的关键字,反之称次关键字。按照主关键字进行排序,排序结果唯一,按次关键字进行排序,排序结果可能不唯一。;排序不仅针对主关键字,也会参考次关键字。
如待排序序列中存在两个或两个以上的关键字相等的记录,排序结果会出现不唯一,导致排序稳定和不稳定两种情况。;;根据排序时数据所占用存储器的不同,分为内部排序和
您可能关注的文档
- 数据结构(Java语言描述)(第2版)课件 8.1 哈希表基本的概念.pptx
- 数据结构(Java语言描述)(第2版)课件 7.1 查找的基本概念.pptx
- 数据结构(Java语言描述)(第2版)课件 4.7 树的遍历.pptx
- 数据结构(Java语言描述)(第2版)课件 8.2 哈希函数的构造方法.pptx
- 数据结构(Java语言描述)(第2版)课件 8.3 哈希冲突的解决方法.pptx
- 数据结构(Java语言描述)(第2版)课件 8.5 哈希表的应用.pptx
- 数据结构(Java语言描述)(第2版)课件 2.1 线性表概述.pptx
- 数据结构(Java语言描述)(第2版)课件 6.7 各种排序算法的性能比较.pptx
- 数据结构(Java语言描述)(第2版)课件 8.4 哈希表类的设计.pptx
- 数据结构(Java语言描述)(第2版)课件 4.6 树与二叉树的转换.pptx
- 数据结构(Java语言描述)(第2版)课件 3.3 递归.pptx
- 数据结构(Java语言描述)(第2版)课件 3.1 栈.pptx
- 数据结构(Java语言描述)(第2版)课件 1.1 数据结构的基本概念.pptx
- 数据结构(Java语言描述)(第2版)课件 2.2 顺序表.pptx
- 数据结构(Java语言描述)(第2版)课件 3.2 队列.pptx
- 数据结构(Java语言描述)(第2版)课件 4.4 线索二叉树.pptx
- 数据结构(Java语言描述)(第2版)课件 7.2 静态查找.pptx
- 数据结构(Java语言描述)(第2版)课件 5.6 最短路径.pptx
- 数据结构(Java语言描述)(第2版)课件 6.6 分配排序.pptx
- 数据结构(Java语言描述)(第2版)课件 4.2 二叉树.pptx
文档评论(0)