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

《冒泡算法及实现》学习任务单
知识点巩固
算法：
算法就是对解题方法的精确描述，即解决问题的方法与步骤。
算法的三种基本结构：
顺序结构、选择结构、循环结构。
变量：
变量是数据的一个存储区，在程序运行过程中，这些存储区中的值是可以改变的。
实践体验
仔细观察第二次扑克牌游戏过程，思考下列问题
老师走了几个来回？
每一轮排序的目的是什么？
每轮排序分别做了多少次比较？
每次做比较的两个对象之间是什么关系？
比较之后我们做了什么操作？
习题
有以下一组数据，用冒泡排序的方法按照从小到大的次序进行排序，请写出第二轮排序后的结果。
12 43 78 21 33
算法思想的实现
问题一：冒泡排序适合用算法三种基本结构中的哪一种来实现？
问题一补充：我们已经学过VB循环语句有for语句和do语句，哪一种语句更直观？
问题二：如果把扑克牌比作数据，那么每一个持牌人可以看作……？
问题二补充：如果要一次性设置6个相互关联的变量，用什么方法？
问题三：如果用变量i来控制排序轮回，如何控制？
问题四：在每一轮排序过程中，如果用变量j表示数组的下标，怎么样用j来控制每一轮的比较过程？
问题五：如何实现每一次比较过程？
问题六：如何实现数据交换？
将以上问题的答案汇总并组合在一起就形成了一个冒泡算法的VB代码
程序实现
打开桌面上冒泡排序.vbp，在代码窗口，找到相应的事件过程，在合适位置输入冒泡排序的代码，并运行调试。21世纪教育网版权所有