今天三合班讲课,我们重温了VB里的数组一章,专门提到了一件有趣的东西——10个数大小排序。我们对比学习了选择排序法和冒泡排序法。这一次的学习,我们新颖地把图形和排序进行了结合。
下面,我们就用两个直角三角形,简单、直观的帮助我们认识一下两种排序的。
选择排序
冒泡排序
对比小结
选择排序图形解释:因为以a10 这个最小数的位置为不动点,每次都选择最大数出来放到前面,每每选出来一个,整体的数组里就呈现前面少一个比较元素的状态。所以,选择排序直角在右边,左侧递减。
冒泡排序图形解释:因为以a1 这个最大数的位置为不动点,每次选择都让小数沉底,大数上浮,每每选出一个都是沉底的,所以图形就呈现后面少一个元素的状态。所以,冒泡排序直角在左边,右侧递减。
老师说,知识不是孤岛,构建知识网,一直是我学习中所追求的。
我们都在构建知识网的路上。今后,你再想起选择排序,你再想起冒泡排序,会不会把这两个直角三角形回忆出来?