没有合适的资源?快使用搜索试试~ 我知道了~
第6章内部排序方法1
需积分: 0 0 下载量 180 浏览量
2022-08-03
20:46:52
上传
评论
收藏 3.85MB PDF 举报
温馨提示
试读
92页
第6章 内部排序数据结构与算法Data Structrues and张岩•海量数据计算研究中心•哈工大计算机科学与技术学院第6章 内部排序哈工大计算机科学与技术
资源推荐
资源详情
资源评论
哈工大计算机科学与技术学院 张岩
Slide 6-1
第6章 内部排序
2018/12/19
数据结构与算法
Data Structrues and
Algorithms
2018/12/19 2018/12/19
张岩
•海量数据计算研究中心
•哈工大计算机科学与技术学院
2018/12/19 Slide 6-2
第6章 内部排序
哈工大计算机科学与技术学院 张岩
Slide 6-3
第6章 内部排序
2018/12/19
学习目标
掌握排序的基本概念和常用术语
熟练掌握插入排序、希尔排序;冒泡排序、快速排序;选择
排序、锦标赛排序、堆排序;归并排序;基数排序的基本思
想、算法原理、排序过程和算法实现。
掌握各种排序算法的性能及其分析方法,以及各种排序方法
的比较和选择等。
哈工大计算机科学与技术学院 张岩
Slide 6-4
第6章 内部排序
2018/12/19
本章主要内容
6.1 基本概念
6.2 交换排序
冒泡排序
快速排序
6.3 选择排序
直接选择排序
锦标赛排序
堆排序
6.4插入排序
直接插入排序
折半插入排序
希尔排序
6.5 (二路)归并排序
6.6 基数排序
本章小结
哈工大计算机科学与技术学院 张岩
Slide 6-5
第6章 内部排序
2018/12/19
6.1 基本概念
排序(Sorting)也称分类:
输入:n个记录的序列:{ R
1
, R
2
, R
3
, . . . , R
n
},
其对应的关键字序列: { K
1
, K
2
, K
3
, . . . , K
n
}
输出: n个记录序列 R
p
1
, R
p
2
,R
p
3
, . . . , R
p
n
,使得
K
p
1
≤ K
p
2
≤ K
p
3
≤ . . . ≤ K
p
n
(升序),或者
K
p
1
≥ K
p
2
≥ K
p
3
≥ . . . ≥ K
p
n
(降序)
实质是确定1,2,…,n的一种置换p
1
,p
2
,…,p
n
,使
其对应的关键字按非递减(或非递增)的顺序排列
当待排序记录的关键字值均不相同时,则排序的结果
是唯一的,否则排序结果可能不唯一
排序的目的:方便查询和处理。例如:折半查找,字典等
剩余91页未读,继续阅读
资源评论
设计师马丁
- 粉丝: 18
- 资源: 299
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功