scratch之十大经典排序算法-插入排序


十大经典排序算法简介

0、算法概述

0.1 算法分类

十种常见排序算法可以分为两大类:

  • 比较类排序:通过比较来决定元素间的相对次序,由于其时间复杂度不能突破O(nlogn),因此也称为非线性时间比较类排序。

  • 非比较类排序:不通过比较来决定元素间的相对次序,它可以突破基于比较排序的时间下界,以线性时间运行,因此也称为线性时间非比较类排序。 

0.2 算法复杂度

0.3 相关概念

  • 稳定:如果a原本在b前面,而a=b,排序之后a仍然在b的前面。

  • 不稳定:如果a原本在b的前面,而a=b,排序之后 a 可能会出现在 b 的后面。

  • 时间复杂度:对排序数据的总的操作次数。反映当n变化时,操作次数呈现什么规律。

  • 空间复杂度:是指算法在计算机

内执行时所需存储空间的度量,它也是数据规模n的函数。 


今天我们用Scratch实现十大经典算法中的插入排序算法。Scratch实现插入排序算法其实很简单:就是每次往已经有序的序列中插入一个数,假设第 i 位左边的已经有序,第 i 位右边的为待排序的序列,第 i 位即是当前待插入的数。然后遍历左侧的有序序列,查找合适的插入位置即可。

效果图

点击 【绿旗】 随机初始化小猫的颜色,然后点击 “空格” 对颜色进行插入排序,我这里设置的颜色规则是 红>蓝>绿>黄。其中进行比较的两只小猫会跳起(待插入的小猫会保持跳起状态一段时间),被调整的序列也会跳起,这样可以更直观的看出是哪两只小猫在进行比较(同时还搭配了不同的音效),以及具体插入的位置在哪里。

ps: 待插入的小猫左侧是有序序列,右侧是待排序序列。

角色*代码块

场景的代码块

往期推荐

scratch之十大经典排序算法-冒泡排序法

第九届蓝桥杯大赛青少年创意编程 SCRATCH 初级组试题解析

第一篇:解析青少年软件编程(Scratch)等级考试试卷(四 级)

NOIP是什么?全国青少年信息学奥林匹克联赛各区特派员联系名单大全!

优秀课程案例:使用Scratch制作打弹球游戏4-附加功能之增加生命

优秀课程案例:使用Scratch制作打弹球游戏3-过关增强版

优秀课程案例:使用Scratch制作打弹球游戏2-得分过关

优秀课程案例:使用scratch制作清明节诗歌朗诵

优秀课程案例:使用Scratch制作打弹球游戏1-反弹球

优秀课程案例:使用scratch自制电子画板(Scratch画笔类积木、事件类积木中消息广播的应用)

  • 1
    点赞
  • 11
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值