没有合适的资源？快使用搜索试试~
我知道了~
文库首页
安全技术
网络安全
数据结构教学课件：Chapter Nine Sorting1.ppt
数据结构教学课件：Chapter Nine Sorting1.ppt
1.该资源内容由用户上传，如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款（资源遇到问题，请及时私信上传者）
版权申诉
0 下载量
193 浏览量
2022-06-16
17:22:00
上传
评论
收藏
413KB
PPT
举报
温馨提示
限时特惠：¥9.90
19.90
数据结构教学课件：Chapter Nine Sorting1.ppt
资源推荐
资源详情
资源评论
数据结构教学课件：Chapter Nine Sorting.ppt
浏览：36
数据结构教学课件：Chapter Nine Sorting.ppt
数据结构教学课件：Chapter Six Tree.ppt
浏览：97
数据结构教学课件：Chapter Six Tree.ppt
数据结构英文教学课件：chapter9 Sorting.ppt
浏览：189
数据结构英文教学课件：chapter9 Sorting.ppt
数据结构英文课件：Chap8 Sorting.ppt
浏览：158
数据结构英文课件：Chap8 Sorting.ppt
数据结构英文教学课件：24_sorting_03.pdf
浏览：149
数据结构英文教学课件：24_sorting_03.pdf
数据结构英文教学课件：22_sorting_01.pdf
浏览：14
数据结构英文教学课件：22_sorting_01.pdf
数据结构英文教学课件：23_sorting_02.pdf
浏览：8
数据结构英文教学课件：23_sorting_02.pdf
数据结构教学课件：Chapter Three Stack & Queue.ppt
浏览：184
数据结构教学课件：Chapter Three Stack & Queue.ppt
C 程序设计教学课件：Chapter One From C to C .ppt
浏览：46
C 程序设计教学课件：Chapter One From C to C .ppt
数据结构教学课件：Chapter Seven Graph.ppt
浏览：12
数据结构教学课件：Chapter Seven Graph.ppt
数据结构严蔚敏chapter3simplesorting.ppt
浏览：107
数据结构严蔚敏chapter3simplesorting.ppt
高级数据结构与算法分析 答案
浏览：196
5星 · 资源好评率100%
Mark Allen Weiss著，陈越改编的经典教材，C语言版的数据结构与算法分析（第2版）。人民邮电出版社出版。 目录 1. Chapter 1: Introduction ...................................... 1 2. Chapter 2: Algorithm ...
数据结构与程序设计21sorting.ppt
浏览：100
数据结构与程序设计21sorting.ppt
数据结构与程序设计20sorting.ppt
浏览：89
数据结构与程序设计20sorting.ppt
Android代码-SuperUtils
浏览：74
(Constantly collecting and sorting out) (中文文档)[https://github.com/AllenCoder/SuperUtils/blob/master/README - cn.md] Quickly use: build.gradle in the project directory to add the following code: ...
数据结构教学课件：Chapter Four String.ppt
浏览：189
数据结构教学课件：Chapter Four String.ppt
计算机组成与结构：DS and AL_Lecture9_sorting.ppt
浏览：118
计算机组成与结构：DS and AL_Lecture9_sorting.ppt
北邮大三上2022年《算法设计与分析》期末试题-A卷
浏览：195
北邮大三上2022年《算法设计与分析》期末试题-A卷-计科专业-5.0
计算机毕业设计答辩PPT模板（11套）.zip
浏览：26
5星 · 资源好评率100%
计算机毕业设计答辩PPT模板（11套） 计算机毕业设计答辩PPT模板（11套） 计算机毕业设计答辩PPT模板（11套） 计算机毕业设计答辩PPT模板（11套） 计算机毕业设计答辩PPT模板（11套） 计算机毕业设计答辩PPT模板（11套） 计算机毕业设计答辩PPT模板（11套） 计算机毕业设计答辩PPT模板（11套） 计算机毕业设计答辩PPT模板（11套） 计算机毕业设计答辩PP
2019city.zip
浏览：149
5星 · 资源好评率100%
最近因项目需要最新版的五级省、市、区、街镇、居委五级数据， 网上的大多数都是2019年以前的老版数据，2019年全国做过新的行政区划划分，故而有了我这篇资源。 表结构如下： CREATE TABLE `city` ( `id` bigint(20) NOT NULL COMMENT '区划代码', `name` varchar(50) DEFAULT NULL COMMENT '名称',
1000套计算机毕业设计带源码
浏览：76
5星 · 资源好评率100%
1000套计算机毕业设计带源码 可直接用带ppt 1000套计算机毕业设计带源码 可直接用带ppt1000套计算机毕业设计带源码 可直接用带ppt1000套计算机毕业设计带源码 可直接用带ppt1000套计算机毕业设计带源码 可直接用带ppt1000套计算机毕业设计带源码 可直接用带ppt1000套计算机毕业设计带源码 可直接用带ppt1000套计算机毕业设计带源码 可直接用带ppt1000套计算
山东大学计算机图形学2010试卷A(含答案).doc
浏览：68
山东大学计算机图形学2010试卷A(含答案).doc
MATLABSimulink电力系统建模与仿真
浏览：19
4星 · 用户满意度95%
MATLABSimulink电力系统建模与仿真
浙江理工大学-计算机组成原理-实验一-运算器实验（完整报告）
浏览：152
（计组94分报告，超工整超详细。） 实验名称: TEC-2实验计算机运算器实验 实验地点：10-413 一．实验目的 1. 了解和掌握Am2901运算器的组成结构和工作原理； 2. 认识和掌握TEC-2机运算器的组成和工作原理； 3. 认识和掌握TEC-2机运算器相关控制信号的含义和使用方法； 二．实验原理 三．实验内容： 脱机和联机时运算器实验 在脱机与联机两种方式下，可以用一些数据实现多
数据结构
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
、基本术语
剩余46页未读，
继续阅读
评论
收藏
内容反馈
1.该资源内容由用户上传，如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款（资源遇到问题，请及时私信上传者）
版权申诉
限时特惠：¥9.90
19.90
资源评论
资源反馈
评论星级较低，若资源使用遇到问题可联系上传者，3个工作日内问题未解决可申请退款~
联系上传者
评论
智慧安全方案
粉丝: 3675
资源:
59万+
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场，查看用户热搜
最新资源
我的第一个应用易安卓代码.e4a
利用VHD/VHDX系统克隆到硬盘
VHDX 系统制作教程
vs2019 c++20 规范 STL库中关于时间的模板
基于GoogleNet的汽车种类识别
Speech Recognition
2301 (1)(2).cpp
vuInhub靶场实战系列-DC-9实战
base.apk
使用子查询在一个查询中显示多个求和.sql
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
安全验证
文档复制为VIP权益，开通VIP直接复制
信息提交成功
