最新消息:680元/半年,推荐全网最具性价比的一站式编程学习平台码丁实验室

scratch算法练习-列表插入并排序

Scratch 少儿编程 2955浏览 0评论

友情提示:680元/半年,儿童学编程,就上码丁实验室

题目:有一个已经排好序的列表。scratch生成一个随机数,要求按原来的从小到大顺序将它插入数组中。

程序分析:首先判断此数是否大于等于最后一个数,是的话就添加到列表里(因为向列表末尾添加数是不能通过插入来实现的),否则考虑插入中间的数的情况,重复执行,依次比较大小,如果比当前数小,那么就插在这个位置,这里需要记录当前是第几项。

注:这道题的一个小陷阱就是要考虑这个随机数要放在末尾,不能插入,只能用添加。

程序源码(远程序下载)

scratch算法练习-列表插入并排序

您必须 登录 才能发表评论!