数据结构-章-排序(与“记录”有关文档共88张).pptx
125 浏览量
2022-12-03
12:04:56
上传
评论
收藏 302KB PPTX 举报
排序的基本概念
⑴ 排序(Sorting)
排序是将一批(组)任意次序的记录重新排列成按关键字有
序的记录序列的过程，其定义为：
给定一组记录序列：{R
1
, R
2
,…, R
n
}，其相应的关键字序
列是{K
1
, K
2
,…, K
n
} 。确定1, 2, … n的一个排列p
1
, p
2
,…,
p
n
，使其相应的关键字满足如下非递减(或非递增)关系：
K
p
1
≤K
p
2
≤…≤K
p
n
的序列{K
p
1
,K
p
2
, …,K
p
n
} ，这种操作称为排
序。
关键字K
i
可以是记录R
i
的主关键字，也可以是次关键
字或若干数据项的组合。
第1页，共88页。
剩余87页未读，继续阅读
资源评论
黑色的迷迭香
- 粉丝: 718
- 资源: 4万+
最新资源
- Pytorch-pytorch深度学习教程之深度残差网络.zip
- Pytorch-pytorch深度学习教程之循环神经网络.zip
- Pytorch-pytorch深度学习教程之逻辑回归.zip
- Pytorch-pytorch深度学习教程之双向循环网络.zip
- Pytorch-pytorch深度学习教程之卷积神经网络.zip
- Pytorch-pytorch深度学习教程之前馈神经网络.zip
- Pytorch-pytorch深度学习教程之线性回归.zip
- Pytorch-pytorch深度学习教程之基本操作.zip
- 基于QT的地图可视化桌面系统后台数据库为MySQL5.7源码.zip
- 基于simulink的PLL锁相环系统仿真【包括模型，文档，参考文献，操作步骤】
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
