Scratch

状课网-少儿编程网课专业平台

Scratch Scratch实战系列:scratch学习排序问题

发布时间:2021-12-10 10:24:12 浏览 0

问题提出及算法背景:

  在做广播体操时我们会遇到站位问题,最高的同学站在最后面,最矮的同学站在最前面,中间的同学依次按身高站位。我们究竟是通过怎样的一种策略来让整个队列变得有序。

Scratch实战系列:scratch学习排序问题

 

选择排序原理:

  我们设计以下策略来解决这个问题。首先从同学中选出最矮的同学,将他安排在第一个位置,在剩下的同学中再选出最矮的同学安排在第二个位置,以此类推,最终安排完所有的同学,此时同学们也已经按序排好了。

选择排序实现步骤:

 

  排序问题

  1.挑选出一个数列中最小的数的下标,这个用简单的扫描就可以实现。

Scratch实战系列:scratch学习排序问题

  2.将最小的数与第一个位置的数交换,然后在剩下的数组中再寻找最小的数,找到后与第二个位置交换,以此类推最终实现所有数的排序。

Scratch实战系列:scratch学习排序问题

总结:

  选择排序是最简单的一种排序算法,它的原理也十分易于理解,通过学习选择排序可以让学生将日常生活中解决问题的策略与算法的学习结合起来。

  排序问题

 

  文章来源:极客5号

本文链接:https://www.ascratch.com/news/17902.html

上一篇:Scratch实战系列:Scratch制作小猫数学 下一篇:返回列表