没有合适的资源?快使用搜索试试~ 我知道了~
温馨提示
试读
64页
吉林大学精品数据结构课程,完整课程猎豹如下: 吉林大学数据结构与算法课程01 第一章 绪论(共101页).ppt 吉林大学数据结构与算法课程02 第二章 线性表、堆栈和队列(共147页).ppt 吉林大学数据结构与算法课程03 第三章 数组和字符串(共101页).ppt 吉林大学数据结构与算法课程04 第四章 树(共221页).ppt 吉林大学数据结构与算法课程05 第五章 图(共215页).ppt 吉林大学数据结构与算法课程06 第六章 递归(共62页).ppt 吉林大学数据结构与算法课程07 第七章 排序(共151页).ppt 吉林大学数据结构与算法课程08 第八章 查找(共91页).ppt 吉林大学数据结构与算法课程09 第九章 内存管理(共50页).ppt 吉林大学数据结构与算法课程10 第十章 文件(共41页).ppt 吉林大学数据结构与算法课程11 第十一章 随机数(共84页).ppt
资源推荐
资源详情
资源评论
1
《数据结构》国家精品课程
22/4/30
第七章 排 序
2
《数据结构》国家精品课程
22/4/30
从数学和计算机角度而言,简单地说排序算法就是把
元素按照一定的序关系列表,最常见的序关系是数字
序和字典序。
高效的排序算法有助于提高其他算法的效率,如查找
算法。此外,在很多情况下,排序有助于规范化数据
和便于人类阅读、理解。
尽管排序问题本身相对于其他计算理论问题而言并不
复杂,但要设计高效的、有针对性的排序算法也并非
易事,因此针对它的研究一直在持续开展。
–
冒泡排序的研究最早出现于 年,尽管很多人认为排序
问题已经解决,但新的排序算法持续不断地被提出,如发
表于 年的库排序 ,又称缺口插入排序
,它是插入排序的新变形,时间复杂度 nn
3
《数据结构》国家精品课程
22/4/30
排序问题的基本概念
排序( ),也被称为分类,指按规定的顺
序排列一个给定对象集合中的诸元素。
记录:
,
,…,
文件 待排序数据对象的有限集合。
关键词:
,
,…,
;
4
《数据结构》国家精品课程
22/4/30
排序:记录按关键词域递增或递减的顺序排列
关键词域 通常数据对象有多个属性域,即
多个数据成员组成,其中有一个属性域可用来区
分对象,作为排序依据。该域即为关键词域。每
个文件用哪个属性域作为关键词,要视具体的应
用需要而定。即使是同一个文件表,在解决不同
问题的场合也可能取不同的域做关键码。
5
《数据结构》国家精品课程
22/4/30
在关键词域上定义一个次序关系“ ,使得对于任意三个
关键词的取值 a 、 b 、 c ,下列性质成立:
1. 在 ab , a!b , ba 三个可能性中,有且只有一个可能性
成立(三分率);
2. 如果 ab ,并且 bc ,则有 ac (传递性)。
这两个性质表达了线性次序的数学性质。任何记录集合,
如果其关键词具有满足上述两个性质的关系“ ,则这些
记录可以按照本章给出的排序算法进行排序。这种排序也
称作“全序”。只满足性质 的排序,称为“半序”或“偏序”
如≤ "# 。
剩余63页未读,继续阅读
资源评论
passionSnail
- 粉丝: 406
- 资源: 5624
下载权益
C知道特权
VIP文章
课程特权
开通VIP
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功