选择排序 - 2024.01.28STEMA真题

作品说明

选择排序，本题是2024年1月28日举行的第15届蓝桥STEMA测评Scratch编程中级组编程第6题。题目要求编程实现扑克牌排序，在舞台上随机出现4张点数不同的扑克牌，依次将最小的牌移到第1、第2、第3和第4个位置。

编程实现：

排序。

具体要求：

1). 点击绿旗，在舞台上出现4张点数不同的扑克牌，牌上的点数是随机的（4-9点），如图所示；

2). 1秒后，最左侧第1张扑克牌与四张扑克牌中最小的牌交换位置（如果第1张牌是最小的则不需要交换位置），如图所示；

3). 1秒后，第2张扑克牌与第2、3、4三张牌中最小的牌交换位置（如果当前第2张牌是三张牌中最小的则不需要交换位置），如图所示；

4). 1秒后，第3张扑克牌与第3、4两张牌中较小的牌交换位置（如果当前第3张牌是较小的则不需要交换位置），之后排序完成，四张扑克牌从左到右按从小到大的顺序排列，而后程序结束，如图所示。

评判标准：

• 16分：满足”具体要求”中的1）；
• 28分：满足”具体要求”中的2）；
• 28分：满足”具体要求”中的3）；
• 28分：满足”具体要求”中的4）。

作品预览

Scratch选择排序作品的完整效果如视频所示：

编程实现

这是一道算法题，考查的知识点包括克隆、运动、列表和排序算法。

这里的重难点是排序算法，参考代码如下：

本题是中级组编程部分第6题，分数为100分，积木块数量75个左右，涉及到的知识点主要包括：

• 列表运算；
• 循环编程，尤其是嵌套循环；
• 克隆编程；
• 变量的使用，包括全局变量和私有变量；
• 选择排序算法；