摘要: ##1 说明简单选择排序不用多说,也是属于一种选择排序。##2 场景:小学时候出操时候,老师都要求小学生按高矮站成一排。但是明显的小学生们没那么有意识,站成的队伍还是很混乱的。这个时候就只能由老师亲自出马进行排序了,比如一行队伍:* [3, 5, 1, 7, 6, 2, 11, 13, 4]老师认为前排站的肯定是最矮的同学,因此老师先把3号同学定义为最矮的同学。然后在此基础上调整。* [3, 5, 1, 7, 6, 2, 11, 13, 4] (标记3号最矮)结果老师往后走了一圈,发现后面的1号同学才应该是标记为最矮的,直接拉出来3号和1号交换位置。* 已排序[1] 未排序[5, 3, 7, 阅读全文
posted @ 2013-04-16 22:58 零界寒冰 阅读(128) 评论(0) 推荐(0) 编辑
摘要: [算法初步]之归并排序##1 说明归并排序##2 场景我一直觉得算法是在赌博中发明出来,比如这个归并算法,我们可以通过打麻将来模拟这个场景。一般打麻将抓牌,都是先抓好,等牌都抓齐了牌之后才会进行整理。比如我们手里抓到了从一万到九万,一手未排序的万子。* [3, 5 , 1, 7, 6, 2, 8, 9, 4]麻将这玩意一般比较大,一手一堆放不下,所以我们分为2堆来整理。* [[3, 5 , 1, 7][ 6, 2, 8, 9, 4]]干脆分到底好了,继续分成2张为一堆的。* [[[3, 5] [1, 7]] [[6, 2][ 8, 9] 4]]]继续拆,知道拆分为一张为一堆* [[[[3] [ 阅读全文
posted @ 2013-04-16 22:49 零界寒冰 阅读(189) 评论(0) 推荐(0) 编辑