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分)
•:•引起舄何需要使用副程式或函式? 椅奉例明程式模鲍化

最近更新

能源企业通信网光传输设备不同品牌联网的利弊.. 3页

聚晶金刚石复合片(PDC)放电修磨的实验研究 3页

耐热导线运行温度对带电作业安全距离的影响研.. 3页

绿色理念融入方案设计的必要性分析 3页

综合式消力池坎高与池深组合消能计算方法 3页

经济管理与企业发展的和谐性研究 3页

线上+线下深度学习——关于小学数学混合式教学.. 3页

纤维增强多层水泥板结构性能研究的试验方法 3页

精益生产方式在电机风电机座铆焊中的应用 3页

管道线路岩溶勘察工作重点及方法 3页

筑牢产业基础,助力乡村振兴的实践探索 3页

章先生“独身家庭”投资理财规划方案设计 10页

程序化交易系统的检测与优化体系 3页

移动互联网用户行为感知与分析技术 3页

科技数据资源的开放共享机制研究 3页

福建省部分高校健美操选项课教学情况调查分析.. 3页

碱渣综合治理技术在炼油厂的应用 4页

研究称摄入大量多脂鱼类对孕妇有益 3页

矿井水位监测与控制系统的设计研究 3页

药品“两票制”培训 18页

英语六级常用的易错易混词 42页

腹部手术病人的护理 18页

肾移植术后感染并发症 123页

2025年龙年简短的祝福文案精选200句 30页

2025年龙年属鼠犯太岁吗 4页

2025年龙年信息技术四个字公司适合好名800个 9页

2025年鸡年韦姓男孩起名方法 4页

2025年鲁滨逊漂流记观后感800字 9页

2025年高质量晚安文案句子说说 17页

2025年高考语文写作结构技巧 5页