1 / 21
文档名称:

排序演算法.pptx

格式:pptx   大小:71KB   页数:21页
下载后只包含 1 个 PPTX 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

排序演算法.pptx

上传人:秋江孤影 2020/12/5 文件大小:71 KB

下载得到文件列表

排序演算法.pptx

相关文档

文档介绍

文档介绍:介藉主题
1、 介列的概念舆IW列的操作。
2、 介^副程式的概念舆操作。
3、 介^函式的概念舆操作。
4、 51用冏题解决方法,以程式模摄解决日常生活中筒罩的冏 凰
1、 能了解演算法的基本概念。
2、 能金十封冏题言殳言十解题流程,业化舄可行的演算法。
3、 能斜^寸已碓定之演算法,以程式言吾言^作。
4、 能使用富的演算法解决冏题。
言果程内容
1、 IW 列
(1) IW列介一台隹障列、二金隹IW列
(2) 排序:邀撑排序法、藏泡排序法、插入排序法
(3) 搜辱:循序搜辱法、二分搜辱法
2、 副程式舆函式
(1) 副程式舆函式介概念介定羲言吾法
(2) 言殳言十副程式舆函式
3、 程式舆言殳言十的雁用
(1) 介藉演算法的基本概念
(2) 解题流程演算法
W分配
一、 障列(250分金童)
二、 副程式舆函式(100分金童)
三、 程式的雁用(150分奎童)
障列介^8 (50分)
引起KW:舄何需要 IW列及什麽是IW列
A (1)
A (2) ……
A (N)
一会隹、二会隹障列介^ 奉例^作
椅 Sum(A(1), A(5))
椅「2 11 「1 01 + = ?
_3 °」L1 3」

......
大雄
宜静
小明


排序演算法(100分)
•:•由日常生活资料排序的经^起引辱出各排序方 法。
排序法
椅藏泡排序法
椅插入排序法
• ^例^明邀撑排序法的概念
如嚷克牌畤,g手中所有的持牌,挑出最小的放在第
•以文字益述或流程圜方式呈saisa排序法
在每一彳固翰逛步骤畤事甫以m解就明,以帮助孥生了解
•:•金合I 料,喜襄孥生模摄排序遏程
椅可稍微更改题目,余合予不同的资料值,要求孥 生以圈示按步骤拆解插入排序法
椅可使用模Wi8,罩部斡行展示排序遏程
•:・逵陪冏题思考
椅如何改成由大到小排序
椅各排序法最大之比段次敷
椅如何撰舄程式
•:・^作
搜葬演算法(100分)
•:・日常生活搜辱资料的经It引辱循序搜辱法 椅班级成^罩中找出80分的孥生、
椅封统一畿票甄石原彳能一叠害中找辱所要的害本
•:・介^循序搜崭法
椅循序搜葬法
椅二分搜葬法
•:明各椒搜崭法的遏程
椅循序搜葬法:是彳能第一彳固资料^始葬找,依序 逐一地比封资料
椅二分搜葬法:先将资料排序,再将资料切分舄 二,取其中冏位置的资料始葬找
壬配合圈示^明,模摄资料搜辱的遏程
•:•佑合I 料,言襄孥生模摄搜崭ifi程
椅可稍微更改题目,余合予不同的资料值,要求孥 生按步骤模掇搜辱遏程
椅可使用模wts,罩部斡行展示
J ■
)❖ 皆冏题思考
椅雨*重搜崭法的巽同比段
椅各搜崭法最多的比段次敷 椅如何撰舄程式
•:•置乍
搜辱方法
排序
搜辱方式
程式雉易
比段次敷
速度
遒用畤檄
循序 搜辱法
X
雀^到尾
段易
N+1

资料量少
2
二分 搜辱法
V
取中冏项
「眼汇1

黄料量大
副程式典函式(100分)
•:•引起舄何需要使用副程式或函式? 椅奉例明程式模鲍化

最近更新

Cr-Zr-Mg-Cu缝焊电极焊接中的裂纹分析 2页

2025年工商管理实习自我鉴定怎么写 15页

林地承包出租合同 6页

2025年工勤人员年度考核登记表个人总结5篇 13页

BD2F钢亚温气体碳氮共渗和淬火工艺研究与应用.. 2页

2025年工作总结财务统计报告 15页

村民土地互换合同协议 6页

酒店水电工程设计、施工一体化合同(2025年度.. 9页

游泳馆升级改造装修协议 9页

报价后客户不回复怎么办 45页

6CrNiMnSiMoV钢冷处理工艺 2页

604型双重造影硫酸钡混悬剂(干品)技术鉴定会 2页

殡葬车辆运输安全协议 9页

标准货物运输承运合同模板 9页

4500米钻机提升系统静动态载荷测试的初步分析.. 2页

2025年属龙本命年2025年应注意什么 4页

30万千瓦汽轮机第十二压力级叶片事故分析 2页

建筑工程居间合同样本范本 8页

酒店绩效考核的问题与对策 5页

论“霍桑实验”在公共部门人力资源管理中的应.. 5页

有限责任公司合作投资合同协议 7页

环保企业人力资源管理策略 4页

学校图书馆书架安装合同 9页

本科会计论文选题及提纲 6页

大规模风电并网背景下火电调峰行为演化博弈模.. 2页

技能型人才培养与成长规律研究课题申请评审书.. 5页

年终绩效考核 4页

工商管理专业毕业论文优秀4 6页

小议企业文化在企业管理中的作用 6页

宝鸡文理学院论文开题报告模版-清爽大气完整版.. 5页