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

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

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

程序源码(远程序下载)

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

本站原创,谢绝转载!

本站内容未经许可,禁止任何网站及个人进行转载。