少儿编程150讲轻松学Scratch(十二)-Scratch编程算法练习-选择排序

前言

利用Scratch编程,我们可以轻松解决许多数学问题,还能省去繁杂的步骤,即使是没有学到这部分知识的孩子,只要理解了Scratch的算法和核心,就能对后面要学到的数学知识有个提早的认知。

题目

使用Scratch编写程序,对列表中的10个数利用选择排序法排序。
简单选择排序的基本思想:第1趟,在待排序记录r[1]r[n]中选出更小的记录,将它与r[1]交换;第2趟,在待排序记录r[2]r[n]中选出更小的记录,将它与r[2]交换;以此类推,第i趟在待排序记录r[i]~r[n]中选出更小的记录,将它与r[i]交换,使有序序列不断增长直到全部排序完毕。
以下为简单选择排序的存储状态,其中大括号内为无序区,大括号外为有序序列:
初始序列举例:{49 27 65 97 76 12 38}
第1趟:12与49交换:12{27 65 97 76 49 38}
第2趟:27不动 :12 27{65 97 76 49 38}
第3趟:65与38交换:12 27 38{97 76 49 65}
第4趟:97与49交换:12 27 38 49{76 97 65}
第5趟:76与65交换:12 27 38 49 65{97 76}
第6趟:97与76交换:12 27 38 49 65 76 97 完成
数据交换位置的一般方法:假设我们要交换A\B两个瓶子中的水,首先要把A瓶子里的水倒出来放入其它容器里C里,然后再把B瓶子里的水倒入到A瓶里&#

猜你喜欢

转载自blog.csdn.net/m0_50230964/article/details/114890339