没有合适的资源?快使用搜索试试~ 我知道了~
[计算机软件及应用]第八章-排序PPT课件.ppt
0 下载量 4 浏览量
2022-11-24
00:37:22
上传
评论
收藏 919KB PPT 举报
温馨提示
试读
73页
[计算机软件及应用]第八章-排序PPT课件.ppt
资源推荐
资源详情
资源评论
第
第
8
8
章
章
排
排
序
序
1.
第
第
8
8
章
章
排
排
序
序
学习目的要求:
1. 掌握排序的概念和排序的种类。
2. 熟练掌握五类基本排序:插入排序、交换排序、选
择排序、归并排序和基数排序的算法思想、算法
实现和性能分析。
2.
8.1
8.1
排
排
序
序
的
的
基
基
本
本
概
概
念
念
8.2
8.2
插
插
入
入
排
排
序
序
8.3
8.3
选
选
择
择
排
排
序
序
8.4
8.4
交
交
换
换
排
排
序
序
8.5
8.5
归
归
并
并
排
排
序
序
8.6
8.6
基
基
数
数
排
排
序
序
8.7
8.7
几
几
种
种
排
排
序
序
方
方
法
法
的
的
比
比
较
较
第
第
8
8
章
章
排
排
序
序
3.
8.1
8.1
排
排
序
序
的
的
基
基
本
本
概
概
念
念
假设含有n个记录的序列为{R
1
,R
2
,…,R
n
}其相
应的关键字序列为{K
1
,K
2
,…,K
n
}一种排列P
1
,P
2
, …,P
n
,使其相应的关键字满足如下非递减关系(满
足非递增关系时,将“≤”号改为“≥”号){
K
p1
≤K
p2
≤…≤K
pn
}使n个记录的无序序列成为一个按关键
字有序的序列{R
p1
,R
p2
,…,R
pn
}这样一种操作过程
称为排序。
排序:将一个数据元素(或记录)的任意序列,
重新排列成一个按关键字有序的序列。
4.
学生档案表
•学号 •姓名 •年龄 •性别
•99001
•王晓佳
•18
•男
•99002
•林一鹏
•19
•男
•99003
•谢宁
•17
•女
•99004
•张丽娟
•18
•女
•99005
•周涛
•20
•男
•99006
•李小燕
•16
•女
8.1
8.1
排
排
序
序
的
的
基
基
本
本
概
概
念
念
5.
剩余72页未读,继续阅读
资源评论
黑色的迷迭香
- 粉丝: 708
- 资源: 4万+
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
最新资源
- SmartPlug-html大一笔记
- SmartPlug-proteusdemo
- Preliminary Findings on Handmade Rattan Baby Crib andBassinet Designs Regarding.zip
- aveebfq_v1.2.83_downyi.com.apk
- 基于有机发光二极管(OLED)的建模优化算法的matlab仿真源码+数据+文档说明+项目说明(高分课程设计)
- hash01-test.c 本人哈希表(一)的示例代码,仅供参考!
- 处理数据.py
- 软件实施计划表.xls
- 软件开发应用软件项目提交文档目录要求(全过程)(推荐文档).xls
- 软件开发项目工作量及报价模板.xls
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功