-
趣学妙用Scratch编程48 进阶篇(十八) 谁才是排序冠军?
Scratch世界第一届排序比赛开始了,下面有请各位选手出场!他们依次是——冒泡排序、选择排序、插入排序、快速排序…… 开个玩笑,其实我们学的排序算法才四种而已,经典的排序算法至少就有十种以上,我们学的还远远不够呢,但这不影响我们对已经学到的排序算法进行一下分析比较,顺便再总结一下排序算法: 问题 用同一组生成的随机数据去验证四种排序算法(冒泡、选择、插入、快速)的性能,看看在相同的数据上它们各自…- 89
- 0
-
趣学妙用Scratch编程47 进阶篇(十七) 快速排序
我们这几位排序算法的大咖,压轴的BOSS,快速排序——正式出场! 问题 使用快速排序算法对列表中随机生成的10个数据进行从小到大排序,即最小的数字在最上面,最大的数字在最下面。 分析 快速排序是我们讲解的这几种排序算法中最优秀的一种,当然理解起来也更困难一些。它的基本思想是,从要排序的列表最左端选择第一个元素为基准,经过一轮排序,把这于这个基准的元素移动到基准左边,而大于基准的元素移动到基准右边,…- 173
- 0
-
趣学妙用Scratch编程46 进阶篇(十六) 插入排序
第三种排序算法来了 问题 使用插入排序算法对列表中随机生成的10个数据进行从小到大排序,即最小的数字在最上面,最大的数字在最下面。 分析 其实只要你会玩扑克牌,就已经会插入排序了。我们打牌的时候,一般左手拿牌,右手去抓新牌。刚开始左手没有牌,拿一张在手里,不用排序;但你抓第二张牌的时候,一般就会和左手的牌比较一下,比它大,你会放右边;比它小,你就把它“插入”到左手这张牌的左边。这已经完成了第一次“…- 105
- 0
-
趣学妙用Scratch编程44 进阶篇(十四) 冒泡排序
无论学习哪一种编程语言,进行算法方面的训练时都绕不开“排序”。排序在进阶编程中有非常广泛的应用,要想成为编程高手,排序算法是必备要掌握的。由于这部分内容相比以前我们学过的算法更加抽象、不容易理解。因此,我们把它放在进阶篇的最后,依次给大家讲解以下四种排序算法: 冒泡排序 选择排序 插入排序 快速排序 完成四种排序算法的学习之后,我们还会做一个综合的排序算法大比拼,直观体验一下不同排序算法优劣。 你…- 182
- 0
幸运之星正在降临...
点击领取今天的签到奖励!
恭喜!您今天获得了{{mission.data.mission.credit}}积分
我的优惠劵
-
¥优惠劵使用时效:无法使用使用时效:
之前
使用时效:永久有效优惠劵ID:×
没有优惠劵可用!