【算法】选择排序和冒泡排序


   今天三合班讲课,我们重温了VB里的数组一章,专门提到了一件有趣的东西——10个数大小排序。我们对比学习了选择排序法和冒泡排序法。这一次的学习,我们新颖地把图形和排序进行了结合。

    下面,我们就用两个直角三角形,简单、直观的帮助我们认识一下两种排序的。



   选择排序

   
   

   冒泡排序

   【算法】选择排序和冒泡排序_第1张图片


对比小结

    选择排序图形解释:因为以a10 这个最小数的位置为不动点,每次都选择最大数出来放到前面,每每选出来一个,整体的数组里就呈现前面少一个比较元素的状态。所以,选择排序直角在右边,左侧递减。
    冒泡排序图形解释:因为以a1 这个最大数的位置为不动点,每次选择都让小数沉底,大数上浮,每每选出一个都是沉底的,所以图形就呈现后面少一个元素的状态。所以,冒泡排序直角在左边,右侧递减。
    老师说,知识不是孤岛,构建知识网,一直是我学习中所追求的。
    我们都在构建知识网的路上。今后,你再想起选择排序,你再想起冒泡排序,会不会把这两个直角三角形回忆出来?


   

   






你可能感兴趣的:(算法,冒泡排序)