海伦是一个酷爱购物的女生。她想在双十一活动时,买一些衣服,衣服的价格各不相同,由于海伦想要控制消费欲,所以她想将这些价格从低到高排好序,再依次进行挑选。已知衣服数量一共为 n(1≤n≤100)件,第 i(1≤i≤n)件衣服的价格为 pricei(0<pricei≤10000)。现在我们就帮她设计一段程序,将衣服价格按照从低到高的顺序进行排序。
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的值交换位置
step3、外循环n-1次,外循环一次,内循环的次数就得少1次,重复step2的操作,将数值有小到大排列;
外循环控制比较数据的轮数
step4、将price列表排好的数据,遍历复制到结果列表result中;
👍👍👍👍👍👍