冒泡排序导学案

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

2、Next jNext i课堂训练1、某超市水果区共有5种水果品种，其价格依次为 9.20、4.00、8.50、1.80、2.50，若采用冒泡排序算法对其进行从小到大排序，则第二趟的排序结果是2、找出表示问题的前提条件与结果之间关系的数学表达式,并通过表达式的计算来实现问题求解，这种方法原始数据9.204.008.501.802.50第一趟1.809.204.008.502.50第二趟第三趟1.802.504.009.208.50第四趟1.802.504.008.509.20叫做（）A、递推法B、枚举法C、冒泡法D、解析法3、枚举算法的适用范围是( )A、一切问题B、解的个数极多的问题C、解的个

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

4、5、1 D、9、5、4、6、13、在游戏中经常有开数字密码锁的场景，已知一个6位的密码锁，正确的数字顺序组合是由下面一组数字426815经过两次冒泡排序得到，请问开锁的正确数字组合可能是（）A、 842651B、826415C、864251D、1246857、陈晓峰和同学们去农科院开展研究性学习，大家都收获很大，晓峰设计了一个Visual Basic程序，他把同学们收集到的水稻亩产量和同学姓名已分别保存在数组a和数组b中，第i个同学收集的亩产量保存在a(i)中，对应的同学姓名保存在b（i）中，最后按亩产量从高到低进行排序。程序界面如图所示，左边列表框List1中显示的是所有同学收集到的原始数据

5、,单击"排序"按钮（Command1）后，在右边的列表框 List2中显示排序完成后的结果（按亩产量从高到低排列）解决此问题的算法流程图如图所示，相应的排序部分程序如下:Dim a(1 To n) As Sin gleDim b(1 To n) As Stri ng'此过程用于对数组 a和数组b进行初始赋值, 代码略Private Sub Comma nd1_Click()Dim i As In teger, j As In teger, c As Sin gle, t As Stri ngFor i = 1 To n - 1'设共有n名同学For j = n To i + 1 IfThenc = a(j - 1) a(j - 1) = a(j) a(j) = c t = b(j - 1) b(j - 1) = b(j) b(j) = tEnd IfEnd Sub（1） 解决此问题的算法是。（选填：选择排序 或 冒泡排序）在程序和划线处填入适当的语句或表达式，将程序补充完整：（2） 程序中划线处应填入 。（3）程序中划线处应填入 Next jNext iFor i