今天跟大家聊聊最后三种排序: 直接插入排序,希尔排序和归并排序。
直接插入排序:
这种排序其实蛮好理解的,很现实的例子就是俺们斗地主,当我们抓到一手乱牌时,我们就要按照大小梳理扑克,30秒后,扑克梳理完毕,4条3,5条s,哇塞…… 回忆一下,俺们当时是怎么梳理的。
最左一张牌是3,第二张牌是5,第三张牌又是3,赶紧插到第一张牌后面去,第四张牌又是3,大喜,赶紧插到第二张后面去,第五张牌又是3,狂喜,哈哈,一门炮就这样产生了。
怎么样,生活中处处都是算法,早已经融入我们的生活和血液。
下面就上图说