奇乐资源网的马叔收集各类互动课件资源,也可以提供相关课件技术服务,有需要联系马叔,请点击☎️
当前位置:首页 >> Scratch 少儿编程 >> scratch用冒泡排序,实现数字从大到小排序

scratch用冒泡排序,实现数字从大到小排序

admin Scratch 少儿编程 14

在编程中,算法是很常见的,尤其是在c++里面,算法尤为重要。上一篇《scratch冒泡排序算法,用Scratch实现冒泡法排序》文章我们详细的讲解到了冒泡排序算法,今天我们利用昨天所学的知识,scratch用冒泡排序,实现数字从大到小排序。

冒泡排序练习题如下:

原始数据是:52、752、15、-42、0、489

目标数据是:752、489、52、15、0、-42

scratch用冒泡排序,实现数字从大到小排序

scratch用冒泡排序,实现数字从大到小排序

scratch用冒泡排序,实现数字从大到小排序步骤:

先分析数据,最大值在前几位数,所以我们用降序的方法来实现。一共六个数据,我们需要对比5轮,每轮数据都需要比较的次数是6-cishu变量;每轮对比的数据详细变化步骤,可以写出来。如图:

scratch冒泡排序实现数字从大到小排序每轮比较详情

scratch冒泡排序实现数字从大到小排序每轮比较详情

步骤一、新建列表“原始数据表”,变量i、cishu、temp三个变量,它们的作用分别是:

变量初始值

变量初始值

变量i,是遍历元素序号,从前往后比较,i=1,表示每次都是需要从第一项开始比较。

变量cishu,是每次循环比较的次数。

变量temp,是临时变量,用来实现交换两个数的桥梁。

步骤二、开始代码编程,使用内外循环来实现,内层循环比较数字的次数,外层循环是控制轮数。

内嵌循环将最大的数值冒泡到最上面

内嵌循环将最大的数值冒泡到最上面

步骤三、如果列表第一项小于第二项的话,我们就将数据第一项的值和第二项的值交换。第一轮循环5次比较数据。第二轮,循环4次比较数据,一次递减一次。我们这里用6-cishu来表示。


协助本站SEO优化一下,谢谢!
关键词不能为空

免责声明

版权归属说明:奇乐资源网所提供的教学课件资源,部分为本站原创开发,版权归我方所有;大部分源自公共网络公开渠道,我方已尽合理注意义务筛选来源,但无法完全保证该类资源的版权归属清晰性。对于公共网络获取的资源,其版权可能归原作者或相关授权方所有,我方仅为教学便利进行收集和分享。

同类推荐
网站分类
最近发表
最新留言
文章归档
标签列表
友情链接