用循环的思想解决问题—冒泡排序课件（15张幻灯片）

课件15张PPT。学 科：信息技术年 级：高二课 程：《用循环的思想解决问题—冒泡排序》版 本：浙江教育-出卷网-学习目标：1 熟练掌握for循环嵌套 2 理解冒泡排序的思想 3 学会用程序实现排序算法 重点：用循环嵌套的思想解决问题难点：冒泡排序的算法一、回顾（1）、Sum=1！+2！+3！…+i！…+n！1、两层循环 2、单循环 3、递归1 两层循环 2 单循环 s=s*isum=sum+i!s=s*i Sum=sum+i3、递归函数递归函数fun_ction 函数名(变量as类型)as类型For i=1 to n s=s+f(i) Next i f = n * f(n - 1)（2） 打 印 字 符 图 形j=1 to ij=1 to n- i二、数据排序 6.8 89 16.8 72.8 120 17.2 63 9.8思考：假设 每个气泡代表一个数，那个一串气泡就是一组数据，如何将这一组数据排序？1、最大的气泡即将浮出出水面，保存2、在剩余的气泡中，再找出最大的数3、……重复2，一直到剩下一个N个数，需要循环多少次？ a(1) a(2) a(3) a(4) …… a(n-1) a(n) 原始数据 a(1) a(2) a(3) a(4) …… a(n-1) a(n) 排序后数据a(n)a(n-1)a(n-2)……a(2) 6.8 89 16.8 72.8 …… 63 9.8 6.8 16.8 17.2 63 …… 89 120n=2：———如何求n个数最大值？ a(1) a(2) a(3) a(4) ……a(n)n=3：1 2 3 4 … ja(1) a(2) a(2) a(3) a(3) a(4) a(4) a(5) a(j) a(j+1)条件成立，交换 不成立，进行下一次的比较 循环比较第j次执行完毕 冒出最大的数 第1轮 1 6.8 89 16.8 72.8 120 17.2 63 9.82 6.8 16.8 89 72.8 120 17.2 63 9.8 a(1) a(2) a(3) a(4) a(5) a(6) a(7) a(8) 5 6.8 16.8 72.8 89 17.2 120 63 9.83 6.8 16.8 72.8 89 120 17.2 63 9.84 6.8 16.8 72.8 89 120 17.2 63 9.86 6.8 16.8 72.8 89 17.2 63 120 9.8 7 6.8 16.8 72.8 89 17.2 63 9.8 120a(j) a(j+1) 冒泡排序 第i轮时 未排序的数字个数？ a(n-i+1)两两比较多少次？ a(n-i+1)n-in个数排序完善”冒泡排序”中空缺代码,调试并运行冒泡排序小结 a(1) a(2) a(3) a(4) ……a(n-1) a(n) a(1) a(2) a(2) a(3) a(3) a(4) …… a(n-1) a(n)平度一中网络中心录制 2018年3月为社会负责，为学生终身发展负责山东省平度第一中学