摘要: [算法初步]之快速排序##1 场景大家有没有见过苹果装箱呢,苹果长出来的时候总是大小不一的。这个时候就需要人工挑选出来,大的装一箱,小的装一箱。这样才能卖出合理的价钱。假如现在有一箱苹果,重量分别如下(好吧,外星球产的苹果,差别比较大。细节问题,不要关心~):* [3, 5, 1, 7, 6, 2, 11, 13, 4]我们决定分在个箱子里卖掉。当然要先把苹果按照制定的标准挑选出来,然后定一个统一价。小于这个标准和大于这个标准的装在另外2个箱子里。以不同的价格卖出。我们就以左边箱子装小苹果,右边的箱子装大苹果。下面就需要来挑拣了。首先怎么判定大小的标准呢,这个可是没有定数的。既然没有标准,我们 阅读全文
posted @ 2013-04-22 20:13 零界寒冰 阅读(150) 评论(0) 推荐(0) 编辑
摘要: [算法初步]希尔排序##1 描述##2 场景一群黑帮的大佬决定一起打一场牌,来小赌一把。于是他们来到一个赌场。3位大佬站在桌子的外围,发牌师站在桌子的内围。然后发牌师开始发牌,大佬们拿到牌后,结果如下:*[3, 7, A] [K, 6, 4][ J, 5, 2]结果大佬们很不满意,左边的大佬说我只要小牌,右边的大佬却只想要大牌。结果经过跟发牌师协调,这3位将每个人面前的第一张牌3,J,K丢给发牌时,让他重新排列发还。*[3, 7, A] [J, 6, 4] [K, 5 ,2 ]然后又将第二张也丢给发牌时排列发还。第三张也如此。结果如下:*[3, 5, A] [J, 6, 2] [K, 7, 4 阅读全文
posted @ 2013-04-22 20:12 零界寒冰 阅读(233) 评论(0) 推荐(0) 编辑