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


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

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



   选择排序

   
   

   冒泡排序

   


对比小结

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


   

   






评论 65
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值