摘要:
在我们的生活中,无处不存在着查找,比如找一下班里哪个mm最pl,猜一猜mm的芳龄.......对的这些都是查找。在我们的算法中,有一种叫做线性查找。分为:顺序查找。 折半查找。查找有两种形态:分为:破坏性查找, 比如有一群mm,我猜她们的年龄,第一位猜到了是23+,此时这位mm已经从我脑海里面的mmlist中remove掉了。 哥不找23+的,所以此种查找破坏了原来的结构。 非破坏性查找, 这种就反之了,不破坏结构。顺序查找: 这种非常简单,就是过一下数组,一个一个的比,找到为止。 1 using System; 2 using System.Colle... 阅读全文
摘要:
今天跟大家聊聊最后三种排序: 直接插入排序,希尔排序和归并排序。直接插入排序: 这种排序其实蛮好理解的,很现实的例子就是俺们斗地主,当我们抓到一手乱牌时,我们就要按照大小梳理扑克,30秒后, 扑克梳理完毕,4条3,5条s,哇塞...... 回忆一下,俺们当时是怎么梳理的。 最左一张牌是3,第二张牌是5,第三张牌又是3,赶紧插到第一张牌后面去,第四张牌又是3,大喜,赶紧插到第二张后面去, 第五张牌又是3,狂喜,哈哈,一门炮就这样产生了。 怎么样,生活中处处都是算法,早已经融入我们的生活和血液。 下面就上图说明: 看这张图不知道大家可否理解了,在插入排序中,数组会被... 阅读全文