少儿编程 ——— 实例精解
少儿编程是麻省理工媒体实验室终身幼稚园组开发的一套电脑程序开发平台,目前在在150多个国家/地区使用,并提供 60 多种语言版本。由 Mitchel Resnick 和 Andrés Monroy-Hernández 创立
ShaderJoy
醉心于研究一些特效(用代码来画画),曾涉猎过图形图像视频处理 、计算机视觉 、增强现实/虚拟现实等技术领域,就职于美图。
展开
-
快速排序动态示意【Scratch】
快速排序的核心思想是先设定一个标杆值,然后分别从无序序列的前、后进行双向遍历,从后往前是寻找比标杆值小的值,从前往后是寻找比标杆值大的值,然后调整这两个值和标杆值的位置,确保标杆值左侧的都是比它小的值,而其右侧都是比它大的值。然后下一轮递归——以标杆值作为分界,其左侧和右侧分别再重复上述过程。效果图第一轮,无递归点击随机初始化小猫的颜色,然后点击 “舞台” 对颜色进行快速排序,我这里设置的颜色规则是红>蓝>绿>黄。最上方的小猫是用于存储标杆值的小猫。从后往前...原创 2020-05-13 11:38:58 · 1985 阅读 · 0 评论 -
选择排序动态示意【Scratch】
选择排序的算法很简单,一句话概括就是每次找到未排序部分(本例为右侧)最小的数,放到已排序序列(本例为左侧)的末尾。效果图点击随机初始化小猫的颜色,然后点击 “舞台” 对颜色进行插入排序,我这里设置的颜色规则是红>蓝>绿>黄。在无序序列中进行查找最小值的过程中该小猫会跳起,当找到最小值时,会将该小猫往下移动。待插入的小猫会保持跳起状态一段时间,这样可以更直观的看出是哪两只小猫在进行比较,以及具体发生交换的位置在哪里。ps: 待插入的小猫左侧是有序序列,右侧...原创 2020-05-12 17:10:26 · 1549 阅读 · 0 评论 -
插入排序动态示意【Scratch】
插入排序算法其实很简单:就是每次往已经有序的序列中插入一个数,假设第 i 位左边的已经有序,第 i 位右边的为待排序的序列,第 i 位即是当前待插入的数。然后遍历左侧的有序序列,查找合适的插入位置即可。效果图点击随机初始化小猫的颜色,然后点击 “空格” 对颜色进行插入排序,我这里设置的颜色规则是红>蓝>绿>黄。其中进行比较的两只小猫会跳起(待插入的小猫会保持跳起状态一段时间),被调整的序列也会跳起,这样可以更直观的看出是哪两只小猫在进行比较,以及具体插入的位置在哪里。...原创 2020-05-12 13:56:21 · 1583 阅读 · 0 评论 -
冒泡排序动态示意【Scratch】
示意图点击随机初始化小猫的颜色,然后点击 “舞台” 对颜色进行冒泡排序,我这里设置的颜色规则是红>蓝>绿>黄。动态效果如下:代码块和注释角色 * 【一共十个】的代码块:舞台的代码块冒泡排序的代码在舞台代码块中,每完成一次交换都会发送 “Sort” 消息更新角色的颜色。...原创 2020-05-11 00:58:17 · 2066 阅读 · 1 评论