数据交换之冒泡法

在生活中，我们遇到问题怎么办？当然是想办法解决问题啦！用于解决问题的各种方法及其步骤就是算法。

算法不是唯一的，针对一个问题，一千个人有一千种算法。

将问题迁移到程序中，我们也要设计算法，并用计算机语言来描述算法。那么，你们知道多少种算法呢？

贪心算法、穷举法、递推法、桶排序……从本期起，本刊开设“晓敏讲算法”专栏，曹晓敏老师将携星空和岭童小子这两个小伙伴，带大家走进奇妙的Scratch编程世界，讲解经典算法，攻克一个个“难题”。一起来学习吧！

岭童小子已经上小学五年级了。上小学四年级时，他就开始接触计算机编程，有了编程基础，可他觉得学习深度还不够。

这不，最近岭童小子疯狂地迷上了计算机算法。放学后，他常常和计算机伙伴——星空深度互动。瞧，今天最后一堂课一下课，他们就开始切磋！

计算机画面中，两个杯子被摆放在一排。伴随着轻松的背景音乐，愉快的对话开始了。

“你想往1号杯里装什么？”

“牛奶。”

“搞定！2号杯里，你想装什么呢？”

“橙汁。”

“Ok！”

“且慢！嘿嘿，我改主意了。我想让1号杯里装橙汁，2号杯里装牛奶。”

“小子，你逗我玩呢。不过，这难不倒我！It is so easy。看好了，别眨眼啊！”

“啊！这也行！求救，求救，晓敏老师快来，星空这是怎么做到的呀？”

晓敏老师：

这个不难。为了把1号杯里的牛奶和2号杯中的橙汁交换，星空巧妙地借用了第三个杯子——3号杯。

第一步，把1号杯里的牛奶装到3号杯里，代码见图1。

第二步，将2号杯里的橙汁装到1号杯中，代码见图2。

第三步，将3号杯里的牛奶装到2号杯中，代码见图3。

推而广之，变量里面也可以存放具体的数值。在编写程序时，如果我们需要临时交换两个变量中的数据，常常会使用这种方法。因为借助了第三个变量，好像冒了个泡出来，所以我们将这种方法称之为冒泡法。

程序作品展示：

同学们，你们能用冒泡法交换两个变量中的数据吗？扫描下方的小程序码，看看优秀的程序作品吧！

曹曉敏

湖南省特级教师、湖南省优秀科技辅导员、长沙市首批卓越教师、长沙市骨干教师、长沙市“党和人民满意的好老师”。长沙市芙蓉区马坡岭小学信息技术教师。

她主持多项课题研究，并多次应邀在全国、省、市做培训讲座。辅导学生开展的青少年科技实践活动、指导学生完成的信息学作品等多次在全国、省、市青少年科技创新大赛中取得优异成绩。