冒泡算法及实现 学习任务单

冒泡排序算法的程序实现任务单 冒泡排序原理（升序）：从最后面的一个数据起，从后往前比较相邻的两个数据，如果后面的数小于前面的数就交换，否则不交换。 表 1 原始顺序 d(1) d(2) d(3) d(4) 有无交换 比较次数 交换次数 180 150 170 160 第1遍（趟）加工（排序） 180 150 160 170 有 3 2 180 150 160 170 无 150 180 160 170 有 第2遍加工 150 180 160 170 无 2 1 150 160 180 170 有 第3遍加工 150 160 170 180 有 1 1 最终顺序 150 160 170 180 总共6次 总共4次 打开“3.4.2 素材文件/01算法程序实现”文件夹中“冒泡排序.vbp”文件。 任务一：前大后小，则交换 实现如下功能———如果d(4)小于d(3)，则交换元素中的数据。 调试运行，点击“冒泡排序”按钮后结果如图1所示。 图 1 思考（无需填空）：如果d(4)元素中下标4用变量j表示为d(j)，则d(___)就能表示d(3)？修改刚书写的代码，将d(4)、d(3)替换为d(j)、d(___)。 任务二：变量j控制下标变化 打开“02冒泡排序加工过程.xlsx”，填写第1遍加工中数组元素下标的变化。 思考（无需填空）：如何利用变量j控制数组d下标从___变到____，实现元素两两比较，并冒出最小数到最前。 调试运行，点击“冒泡排序”按钮后结果如图2所示。 图 2 任务三：变量i控制加工遍数 打开“02冒泡排序加工过程.xlsx”，完成表格剩余部分填空。 思考（无需填空）：①利用变量i控制加工遍数，即重复执行“任务二程序段”____遍。 ②观察excel表格，每一遍加工中j的初值都为___，而j的终值在第1遍中为__，第2遍中为__，第3遍中为__。j终值和加工遍数i的关系？ 编写代码，实现图3所示结果。 图 3 思考（无需填空）：如果对包含n个元素的数组d进行从后往前冒泡排序（升序），如何修改程序？ 任务四：统计比较和交换的次数 利用计数器，将比较次数a和交换次数b的值进行统计。 编写代码，实现图4所示结果。 图 4 拓展练习 学校即将举行“十佳歌手”比赛，秉着公平公开原则，晓明利用VB设计完成以下功能的打分软件：输入6个评委所给的分值（可能为非整数），然后去掉一个最高分，去掉一个最低分，对剩下的分数取其平均值便是该选手的最终得分。 打开“02校园歌手比赛排序(程序段)”文件中的“校园歌手比赛.vbp”，完成代码设计，若输入依次输入88.5、99.5、92、95、94、93，结果如图5所示。 图 5