湖州新世纪外国语学校 2017 学年 高二信息技术 主备：吴艳 审核：班级 学号 姓名 《冒泡排序》学案 一、目标定位1、理解冒泡排序的基本思想2、利用冒泡排序算法对数据进行排序3、掌握用 VB 语言实现冒泡排序算法的一遍排序二、重难点重点：利用冒泡排序算法对数据进行排序、用 VB 语言实现冒泡排序算法的一遍排序难点：用 VB 语言实现冒泡排序算法的一遍排序三、知识梳理1、冒泡排序的基本思想：把待排序的 n 个元素看成是垂直堆放的一列数据，从最下面的一个元素起，自下而上地比较相邻两个元素的数据，将较小（大）的数据换到上面的一个元素中。重复这一过程，直到处理完最后两个元素的数据，称为第一遍加工。第一遍加工完成以后，最小（大）的数据已经上升到第一个元素的位置，然后对余下的 n-1 个元素重复上述处理过程，直至最后完成排序。2、冒泡排序算法的一遍排序（升序排列）For j= To step If then Next j四、过程解析1、思想分析（1）动画中的 5 个孩子在完成由低到高排队的过程中，共进行了 遍，比较了 次。（2）仿照上述排队规律，完成对评委打分情况的升序排序。原始数据23383015第一遍排序第二遍排序第三遍排序4 个元素共需进行 遍加工处理，总的比较次数为 次。一般地，冒泡排序对 n 个数组的元素进行排序，则要进行 遍加工，总比较次数:(n-1)+(n-2)+(n-3)+………+2+1 = 例题：采用冒泡排序法对一组数据进行排序，若完成第一遍排序时的结果是 35,88,110,48,64，则完成第二遍排序时的结果是（ ）A 35,88,110,48,64 B 35,48,88,64,110 C 35,48,88,110,64 D 35,48,64,88,110第一遍排序35881104864第二遍排序2、重难点突破突破 1：条件语句的构造。根据流程图和解题过程，以升序为例，推测程序。根据数据交换的过程，请填写以下程序（升序）：if d(j) < d(j - 1) Then End if突破 2：调试程序，完成以下程序。根据流程图和解题过程，推测程序。For j = To Step if d(j) < d(j - 1) Then End ifNext j整个流程图由 个循环语句和 个条件语句组成，循环语句控制着 ，条件语句控制着 。五、巩固练习1、2015 年 7 月 31 日，国际奥委会投票选出 2022 年冬奥会主办城市，最终北京赢得该项体育盛事主办权。假设参与该次冬奥会申办的共有 5 个城市，得票结果分别为 7,6,3,9,2，对该组得票数据进行从大到小排序，共需要经过（ ）遍排序可以得到正确结果...
