摘要: ## 1 描述插入算法是生活中比较常用的算法,这个算法可以说所有人都用过,连小学生都会。只不过你平时用的时候没有意识到这个算法罢了。比如说斗地主,这个大家都玩过吧。这个抓牌的过程其实就是一种插入排序的实现。(当然可能略有些不同,斗地主是三个人抓牌,换排序肯可能就是你一个人抓一堆牌了)。## 2 场景首先来设定一个抓牌的场景,我们用1代表A,11代替J,13代替K。很明显,牌堆里面都是未排好序的,而抓牌后在你左手中的都是排序好的牌。所以当前牌堆里面的牌是* 左手:[] 牌堆:[3, 5, 1, 7, 6, 2, 11, 13, 4]。ok,下面摸第一张牌,是一张3,放到左手,第一张牌本来就是排序 阅读全文
posted @ 2014-03-20 10:05 零界寒冰 阅读(126) 评论(0) 推荐(0) 编辑