没有合适的资源?快使用搜索试试~
我知道了~
文库首页
安全技术
网络安全
数据结构教学课件:Chapter Nine Sorting.ppt
数据结构教学课件:Chapter Nine Sorting.ppt
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量
74 浏览量
2022-06-16
17:22:10
上传
评论
收藏
965KB
PPT
举报
温馨提示
618特惠:¥9.90
19.90
数据结构教学课件:Chapter Nine Sorting.ppt
资源推荐
资源详情
资源评论
数据结构教学课件:Chapter Nine Sorting1.ppt
浏览:53
数据结构教学课件:Chapter Nine Sorting1.ppt
数据结构英文教学课件:chapter9 Sorting.ppt
浏览:52
数据结构英文教学课件:chapter9 Sorting.ppt
数据结构教学课件:Chapter Six Tree.ppt
浏览:141
数据结构教学课件:Chapter Six Tree.ppt
数据结构英文课件:Chap8 Sorting.ppt
浏览:99
数据结构英文课件:Chap8 Sorting.ppt
数据结构英文教学课件:24_sorting_03.pdf
浏览:164
数据结构英文教学课件:24_sorting_03.pdf
数据结构英文教学课件:22_sorting_01.pdf
浏览:75
数据结构英文教学课件:22_sorting_01.pdf
数据结构英文教学课件:23_sorting_02.pdf
浏览:129
数据结构英文教学课件:23_sorting_02.pdf
C 程序设计教学课件:Chapter One From C to C .ppt
浏览:99
C 程序设计教学课件:Chapter One From C to C .ppt
数据结构教学课件:Chapter Four String.ppt
浏览:77
数据结构教学课件:Chapter Four String.ppt
数据结构教学课件:Chapter Seven Graph.ppt
浏览:81
数据结构教学课件:Chapter Seven Graph.ppt
数据结构严蔚敏chapter3simplesorting.ppt
浏览:79
数据结构严蔚敏chapter3simplesorting.ppt
数据结构与程序设计21sorting.ppt
浏览:150
数据结构与程序设计21sorting.ppt
数据结构与程序设计20sorting.ppt
浏览:45
数据结构与程序设计20sorting.ppt
高级数据结构与算法分析 答案
浏览:138
5星 · 资源好评率100%
Mark Allen Weiss著,陈越改编的经典教材,C语言版的数据结构与算法分析(第2版)。人民邮电出版社出版。 目录 1. Chapter 1: Introduction ...................................... 1 2. Chapter 2: Algorithm ...
计算机组成与结构:DS and AL_Lecture9_sorting.ppt
浏览:44
计算机组成与结构:DS and AL_Lecture9_sorting.ppt
数据结构教学课件:Chapter One The Concept of DS.ppt
浏览:157
数据结构教学课件:Chapter One The Concept of DS.ppt
数据结构教学课件:Chapter Two Lists.ppt
浏览:134
数据结构教学课件:Chapter Two Lists.ppt
Java Methods-Searching and Sorting.ppt
浏览:122
Java Methods-Searching and Sorting.ppt
数据结构英文教学课件:Chapter 5 Recursion.ppt
浏览:141
数据结构英文教学课件:Chapter 5 Recursion.ppt
数据结构教学课件:Chapter Eight Search.ppt
浏览:93
数据结构教学课件:Chapter Eight Search.ppt
数据结构
Chapter Nine
Sorting
引
基本
术语
插入
排序
交换
排序
选择
排序
堆排
序
(He
ap Sort)
二路
归并排
序
基数
排序
外排
序
排序
排序
:
:
将一
组杂乱
无章的
数据
按一定的
规律顺
将一
组杂乱
无章的
数据
按一定的
规律顺
次排列起来。
次排列起来。
数
据
表
数
据
表
(
(
datalist
datalist
)
)
:
:
它
是
待
排
序
数
据
对
象
的
有
限
它
是
待
排
序
数
据
对
象
的
有
限
集合。
集合。
关
键
码
关
键
码
(
(
key
key
)
)
:
:
通
常
数
据
对
象
有
多
个
通
常
数
据
对
象
有
多
个
属
性
域
属
性
域
,
,
即多个
数据
成员组
成,其
中有一
个属性
域可用
即多个
数据
成员组
成,其
中有一
个属性
域可用
来区分
对象
,作为
排序依
据。该
域即为
关键码。
来区分
对象
,作为
排序依
据。该
域即为
关键码。
每个数
据表
用哪个
属性域
作为关
键码,
要视具
每个数
据表
用哪个
属性域
作为关
键码,
要视具
体的应
用需
要而定
。即使
是同一
个表,
在解决
体的应
用需
要而定
。即使
是同一
个表,
在解决
不同问题的场合也可能
取不同的域做关键码。
不同问题的场合也可能
取不同的域做关键码。
1
、基本术语
主关键码
主关键码
:
:
如果在数
据表中
各个对
象的关键
码互不
相
如果在数
据表中
各个对
象的关键
码互不
相
同,这种
关键码即
主关
键码。按
照主关键
码进
行排序,
同,这种
关键码即
主关
键码。按
照主关键
码进
行排序,
排序的结
果是唯一
的。
排序的结
果是唯一
的。
次关键码
次关键码
:
:
数据表中
有些对
象的关
键码可能
相同,
这
数据表中
有些对
象的关
键码可能
相同,
这
种关键码
称为次关
键码
。按照次
关键码进
行排
序,排序
种关键码
称为次关
键码
。按照次
关键码进
行排
序,排序
的结果可
能不唯一
。
的结果可
能不唯一
。
排序算法
的稳定性
排序算法
的稳定性
:
:
如果在对
象序列中
有两
个对象
如果在对
象序列中
有两
个对象
r
r
[
[
i
i
]
]
和
和
r
r
[
[
j
j
]
]
,它们的
关键码
,它们的
关键码
k
k
[
[
i
i
]
]
== k
== k
[
[
j
j
]
]
,且在排
序之前,
对象
,且在排
序之前,
对象
r
r
[
[
i
i
]
]
排在
排在
r
r
[
[
j
j
]
]
前面。
如果在排
序之后
,对象
前面。
如果在排
序之后
,对象
r
r
[
[
i
i
]
]
仍在对
象
仍在对
象
r
r
[
[
j
j
]
]
的前面,
则称这个
排序
方法是稳
定的,否
则称
这个排序
的前面,
则称这个
排序
方法是稳
定的,否
则称
这个排序
方法是不
稳定的。
方法是不
稳定的。
1
、基本术语
内排序与外排序
内排序与外排序
:
:
内排序是指在排
序期间数据
对象全
内排序是指在排
序期间数据
对象全
部存放在内存的排
序;外排序
是指在排序期间
全部对
部存放在内存的排
序;外排序
是指在排序期间
全部对
象个数太多,不能
同时存放在
内存,必须根据
排序过
象个数太多,不能
同时存放在
内存,必须根据
排序过
程的要求,不断在
内、外存之
间移动的排序。
程的要求,不断在
内、外存之
间移动的排序。
排序的时间开销
排序的时间开销
:
:
排序的时间开销
是衡量算法
好坏的
排序的时间开销
是衡量算法
好坏的
最重要的标志。
最重要的标志。
排序的时间开
销可用算法
执行中的
排序的时间开
销可用算法
执行中的
数
数
据比较次数
据比较次数
与
与
数据移动次数
数据移动次数
来衡量
来衡量
。各节给出算法运
。各节给出算法运
行时间代价的大略
估算一般都
行时间代价的大略
估算一般都
按平均情况
按平均情况
进行估算。
进行估算。
对于那些
对于那些
受对象关键码
序列初始排
列及对象个数影响
受对象关键码
序列初始排
列及对象个数影响
较大的
较大的
,
,
需要
需要
按最好情况
按最好情况
和
和
最坏情况
最坏情况
进行估算
进行估算
。
。
1
、基本术语
剩余63页未读,
继续阅读
评论
收藏
内容反馈
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
618特惠:¥9.90
19.90
资源评论
资源反馈
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~
联系上传者
评论
智慧安全方案
粉丝: 3702
资源:
59万+
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场,查看用户热搜
最新资源
信号与系统资源程序:信号与系统实验 用matlab 实现 系统分析(MATLAB)
汽车防抱制动系统建模与控制仿真研究_ 宋进源.caj
SSM2305AGN-VB一款P-Channel沟道SOT23的MOSFET晶体管参数介绍与应用说明
docker最简易部署
SSM2304AGN-VB一款N-Channel沟道SOT23的MOSFET晶体管参数介绍与应用说明
数学建模 - 权重的确定方法
dump-analyze.zip
SSM2303N-VB一款P-Channel沟道SOT23的MOSFET晶体管参数介绍与应用说明
2024年前端最新场景题面试攻略.pdf
豆瓣书籍数据库data.db
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功