scratch 计数排序

### 使用 Scratch 实现计数排序算法

#### 创建变量和列表
为了在 Scratch 中实现计数排序，需要创建几个重要的变量和列表：

- `未排序` 列表用于存储原始数据。
- `已排序` 列表用来保存最终的结果。
- `最大值` 变量记录输入数值中的最高值以便确定范围。

当绿旗被点击 {
    删除所有 [未排序 v] 的内容
    将 [0, 7, 1, 9, 8, 3] 添加到 [未排序 v]
}

#### 初始化工作区
初始化阶段要找到数组内的最小值与最大值，并据此建立辅助数组。这里假设我们知道这些边界条件；如果不知道，则需遍历一次原数组求得它们[^1]。

设置 [minValue v] 至 0
广播 (findMax)
重复直到 <(index) > 长度 of [未排序 v]> {
    如果 <<成员 (item (index) of [未排序 v])> < (maxValue)>>
        设置 [maxValue v] 至 (item (index) of [未排序 v])
    改变 (index) by 1
}

#### 构建频率表
接下来构建一个长度等于`(maxValue-minValue)+1`的新列表作为频率表格，其中每个索引位置代表相应整数出现次数的累积计数器。

删除所有 [frequencyTable v] 的内容
重置 (index) to minValue
重复 ((maxValue)-(minValue))+1 次 {
    加入 [(index)] 进入 [frequencyTable v]
    更改 (index) by 1
}

// 对 frequencyTable 做累加处理...

#### 更新频率表
对于每一个出现在源列表里的项目，在对应的频率表项上增加其数量。这一步骤完成后，频率表实际上已经转换成前缀和的形式了。

清除 [已排序 v]
设 index 为 1
循环至 长度 of [未排序 v]{
    设 value 为 item(index) of [未排序 v]
    修改第(value - minValue + 1)个项目的值于[frequencyTable v]by 1
    提高 index 一单位
}

#### 输出有序序列
最后按照修改后的频率表重建输出序列。从右向左扫描频率表，每当遇到非零条目时就将其对应的位置减去当前元素的数量并将该数目个相同大小的数字加入结果集中。

for (i = length of [frequencyTable v]; i >= 1; i--) {
    while (value at(i)of [frequencyTable v] > 0){
         减少第(i)个项目的一单位价值于[frequencyTable v]
         把((i)-1+minValue)添加到[已排序v]
     }
}