今日分享scratch少儿编程冒泡排序法。

先建一个变量列表,随机生成100个从1-100之间的数字。然后编好程序让他们用冒泡排序法,使得这些数字从小到大排列。一二比对,大的往后移,再二三比对,大的往后移,一直这样比对直到最后两个数比对,这样一轮比对下来最大的那个数字移到最后。接着再重复进行这样一轮又一轮的比对,最终排序好从小到大。
按照等差数列算下这种排序法,100个数字我们总共需要去比对(1+99)*99/2=4950次,人工速度可得花好些时间,程序编好后,计算机只需要花费1秒就能排序好。
我们先做个100个随机数字列表的程序。
然后再做排序程序,初学者在做排序时,可以先假设只比1和2两个数字,假设第一个数字比第二个数字大,他们需要替换位置,如果我们把1替换2,为了保留1等下换到2的位置(否则被替换了就不存在了),这里我们需要建一个临时篮子temp(随意取名)用来放1,接下来就简单了,都是这样重复比对,比对完一次,已经找出最大的那个数字放最后,那么下一轮比对它就不需要参与了,也就是第一轮比99次,第二轮比98次就可以了。
感兴趣的家长可以带小朋友一起做一做。可以锻炼数学思维,特别是变量设置及循环次数。
记得点赞收藏哦,以便要用的时候容易找到。
scratch是完全免费的,可以直接下载使用。


还没有评论,来说两句吧...