没有合适的资源?快使用搜索试试~ 我知道了~
数据结构(C语言版):第10章排序.ppt
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 33 浏览量
2022-06-28
10:40:48
上传
评论
收藏 1MB PPT 举报
温馨提示
试读
44页
数据结构(C语言版):第10章排序.ppt
资源推荐
资源详情
资源评论
数据结构 第十章 内部排序
数据结构 第十章 内部排序
教学内容
1 、插入排序(直接插入排序、折半插入排序、
希尔排序);
2 、交换排序(起泡排序、快速排序);
3 、选择排序(直接选择排序、堆排序);
4 、归并排序;
5 、基数排序;
数据结构 第十章 内部排序
排序:将数据元素的一个任意序列,重新排列成一个
按关键
按关键
字有序
字有序的序列。
10.1 概述
例:将关键字序列: 52, 49, 80, 36, 14, 58, 61, 23
调整为: 14, 23, 36, 49, 52, 58, 61, 80
若按
主
主关键字排序则
结果惟一
结果惟一。
若按
次
次关键字排序则
结果
结果可以
不惟一
不惟一(因有相同关键字)。
设 K
i
、 K
j
(1≤i≤n, 1≤j≤n, i≠j ) 分别为记录 R
i
、 R
j
的关键
字,且 K
i
= K
j
,在排序前的序列中 R
i
领先于 R
j
(即 i < j )。若
在排序后的序列中 R
i
仍领先于 R
j
,则称所用的
排序方法是稳定
排序方法是稳定
的
的;反之,则称所用的
排序方法是不稳定的
排序方法是不稳定的。
数据结构 第十章 内部排序
例:设排序前的关键字序列为: 52, 49, 80, 36, 14, 58,
36
36, 23
若排序后的关键字序列为: 14, 23, 36,
36
36, 49, 52, 58, 80 ,
则
排序方法是稳定的
排序方法是稳定的。
若排序后的关键字序列为: 14, 23,
36
36, 36, 49, 52, 58, 80 ,
则
排序方法是不稳定的
排序方法是不稳定的。
内部排序和外部排序
若整个排序过程不需要访问外存便能完成,则称此类排
序
问题为内部排序;
反之,若参加排序的记录数量很大,整个序列的排序
过程
不可能在内存中完成,则称此类排序问题为外部排序。
数据结构 第十章 内部排序
排序方法分类:
1) 、插入排序:直接插入排序、折半插入排序、希尔排序
2) 、交换排序:冒泡排序、快速排序
3) 、选择排序:简单选择排序、堆排序
4) 、归并排序: 2- 路归并排序
5) 、基数排序
剩余43页未读,继续阅读
资源评论
智慧安全方案
- 粉丝: 3675
- 资源: 59万+
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功