Scratch蓝桥杯实战训练 —— 排序算法

       我在“蓝桥杯”曾看见过一道 Scratch 编程题，题目要求为：随机产生10个不重复的整数按从大到小顺序依次排列，显示在列表之中。今天，我给大家分享一下此题的两种做法。

因为这两种做法都涉及到“随机产生10个不重复的整数”，代码如下：

第一种 —— 冒泡排序：

先看 冒泡排序 演示 动态图：

再来一起看下详细的 解析图 ：

在“百度百科” 中，“冒泡排序”解释如下：

冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的 排序算法。

       它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行，直到没有相邻元素需要交换，也就是说该元素列已经排序完成。

       这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。

编写代码

我们首先进行变量的“初始化”：

 通过以上解释与图像，我们可以写出“冒泡”一次的代码：

小编给出全部代码，如下图：

第二种 —— 选择排序：

       选择排序（Selection sort）是一种简单直观的 排序算法。

       它的工作原理是：第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾。以此类推，直到全部待排序的数据元素的个数为零。选择排序是不稳定的排序方法。

以下是“选择排序”的执行图：

 “选择排序”的流程图绘制：

资源下载

不想敲代码的网友可以下载  Scratch 排序算法(1)  资源