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

海伦是一个酷爱购物的女生。她想在双十一活动时,买一些衣服,衣服的价格各不相同,由于海伦想要控制消费欲,所以她想将这些价格从低到高排好序,再依次进行挑选。已知衣服数量一共为 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中;

最后更新时间:

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

上一篇2022-11-22 10:01:00
下一篇 2022-11-24 10:00:00

相关推荐