冒泡排序导学案

《冒泡排序导学案》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、时间主备人张华娟审核人蒋宏君使用人课题冒泡排序课型复习课编号学习目标1.理解冒泡排序原理2.熟练对若干个数的冒泡排序重难点程序的理解和掌握高三年级信息技术学科导学案梳理探究一.、观看冒泡排序的舞蹈二、通过动画理解冒泡排序的原理三、练习1.某校有6位学生参加学生会主席竞选，得票数依次为130，20，98，15，67，3。若采用冒泡排序算法对其进行排序，共要几趟（与我们的数据多少有关吗？）每趟的结果怎么样?2.针对7,3,4,8,1这五个数的程序,进行冒泡排序第一趟Ifa(5)

2、_______________总程序:Fori=_____to_____Forj=_____to____step____If__________then_____________________________________EndIfNextjNexti第二趟If______________then_______________第三趟第四趟课堂训练1、某超市水果区共有5种水果品种，其价格依次为9.20、4.00、8.50、1.80、2.50，若采用冒泡排序算法对其进行从小到大排序，则第二趟的排序结

3、果是原始数据9.204.008.501.802.50第一趟1.809.204.008.502.50第二趟第三趟1.802.504.009.208.50第四趟1.802.504.008.509.202、找出表示问题的前提条件与结果之间关系的数学表达式，并通过表达式的计算来实现问题求解，这种方法叫做(      )A、递推法         B、枚举法        C、冒泡法         D、解析法3、枚举算法的适用范围是(      )A、一切问题                       B

4、、解的个数极多的问题C、解的个数有限且可一一列举            D、解的个数无限的问题4、用冒泡法对数据7、6、3、9、2从小到大排序，若第1趟结果是2、7、6、3、9，则第3趟结果是(      )A、2、3、6、7、9    B、3、6、2、7、9    C、3、2、6、7、9    D、2、3、7、6、95、冒泡排序的基本思想是把待排序的n个元素的数组看成是垂直堆放的一列数据，从最下面的一个元素起，自下而上地比较相邻的两个元素中的数据，将较小的数据换到上面的一个元素中。然后再在余下的元

5、素中重复上述过程。有一组数为5、6、4、1、9。用冒泡排序法将这组数从大到小排序，第二次交换数据后的顺序是(      )A、9、6、5、4、1    B、9、5、6、4、1C、9、6、4、5、1   D、9、5、4、6、13、在游戏中经常有开数字密码锁的场景，已知一个6位的密码锁，正确的数字顺序组合是由下面一组数字426815经过两次冒泡排序得到，请问开锁的正确数字组合可能是(      )A、842651         B、826415        C、864251        D、124

6、6857、陈晓峰和同学们去农科院开展研究性学习，大家都收获很大，晓峰设计了一个VisualBasic程序，他把同学们收集到的水稻亩产量和同学姓名已分别保存在数组a和数组b中，第i个同学收集的亩产量保存在a(i)中，对应的同学姓名保存在b(i)中，最后按亩产量从高到低进行排序。程序界面如图所示，左边列表框List1中显示的是所有同学收集到的原始数据，单击"排序"按钮（Command1）后，在右边的列表框List2中显示排序完成后的结果（按亩产量从高到低排列）。解决此问题的算法流程图如图所示，相应的排序

7、部分程序如下：Dima(1Ton)AsSingleDimb(1Ton)AsStringPrivateSubCommand1_Click()DimiAsInteger,jAsInteger,cAsSingle,tAsStringFori=1Ton-1'设共有n名同学Forj=nToi+1①If②Thenc=a(j-1)a(j-1)=a(j)a(j)=ct=b(j-1)b(j-1)=b(j)b(j)=tEndIfNextjNextiFori=1TonList2.AddItemStr(a(i))+""+b

8、(i)NextiEndSubPrivateSubForm_Load()'此过程用于对数组a和数组b进行初始赋值，代码略EndSub（1）解决此问题的算法是________________。（选填：选择排序或冒泡排序）在程序①和②划线处填入适当的语句或表达式，将程序补充完整：（2）程序中①划线处应填入___________________。（3）程序中②划线处应填入___________________