欢迎来到天天文库
浏览记录
ID:52899603
大小:421.00 KB
页数:8页
时间:2020-04-14
《新课标人教A版数学必修3全部课件:1.3冒泡排序.ppt》由会员上传分享,免费在线阅读,更多相关内容在PPT专区-天天文库。
1、冒泡排序2.3-2冒泡排序教学目标:理解冒泡排序的原理理解冒泡排序的流程图加深对变量的使用的理解教学难点:冒泡排序的原理和流程图冒泡原理:质量大的(大的数据)下沉质量小的(小的数据)上浮例:将一组无序数组排成从小到大{49,38,65,76,13,27,49}方法:下沉法和上浮法原数据和序号序号12345678数据4938659776132749第一躺下沉的步骤:序号12345678数据3849659776132749序号12345678数据3849659776132749序号12345678数据3849659776132749序号12345678数
2、据3849657697132749序号12345678数据3849657613972749序号12345678数据3849657613279749序号12345678数据3849657613274997经过一躺下沉,把最大的数沉到最底了用流程图把这一趟下沉描述出来:i:=1,T=0T:=R[i]R[i]:=R[i+1]R[i+1]:=Ti:=i+1i>7是否是否1、写出第二、第三……第7躺下沉的流程图,并观察7个流程图的公共点2、思考能否把7个流程图合并?3、对于一般数组{R[1],R[2],…,R[n]}的从小到大的排列,流程图怎么画?小结:1、有
3、序列插入排序2、无序列冒泡排序再见
此文档下载收益归作者所有