搜索

scratch将价格从低到高的顺序排序,解决海伦的难题

2023-05-14 11:01:58

海伦是一个酷爱购物的女生。她想在双十一活动时,买一些衣服,衣服的价格各不相同,由于海伦想要控制消费欲,所以她想将这些价格从低到高排好序,再依次进行挑选。已知衣服数量一共为 n(1≤n≤100)件,第 i(1≤i≤n)件衣服的价格为 pricei(0<pricei≤10000)。现在我们就帮她设计一段程序,将衣服价格按照从低到高的顺序进行排序。 scratch将价格从低到高的顺序排序效果 scratch将价格从低到高的顺序排序效果 【输入描述】 首先输入一个正整数 n,表示衣服数量,存储在变量【n】中,接下来依次输入每件衣服的价格,存入【price】列表中。 【输出描述】 按照价格从低到高排序,将结果输出到【result】列表中。 实现价格从低到高的顺序排列有很多方法,例如我们之前学的冒泡排序、选择排序、插入排序等都可以的。今天我们这里就用scratch编程程序,选择排序来实现海伦的难题:

scratch选择排序的实现步骤:

step1、新建变量“i”、“j”、“k”、“n”、“temp”,新建列表“price”、“result”; 变量temp是交换的中间变量; i是内循环的遍历变量; j是假设初始值的最小值的变量; k是保存最小值的所在位置变量; 列表price数据,将根据n的数值,添加n个元素; 列表数据初始值 列表数据初始值 step2、内循环n-j次,选择出第一轮的最小值;然后将最小值和第j个位置交换; 自制积木控制内循环,将最小值和第j的值交换位置 自制积木控制内循环,将最小值和第j的值交换位置 step3、外循环n-1次,外循环一次,内循环的次数就得少1次,重复step2的操作,将数值有小到大排列; 外循环控制比较数据的轮数 外循环控制比较数据的轮数 step4、将price列表排好的数据,遍历复制到结果列表result中;

← 返回 Scratch 资讯  |  意见反馈

微信二维码 微信扫码关注 抖音二维码 抖音扫码关注