快速排序的故事(Quick sort)

最近开学了。说小敏坐在学校宿舍里里,但她每天上学还是要迟到。
哦,对了,小敏的宿舍所在的学校和她上课所在的学校不是同一个学校。
也难怪她迟到。
这样下去也不是个事,某天闹钟响起来,小敏决定在上课铃响之前赶到学校。
当然越快越好。

要是是跑步过去,理论上每小时10公里。
走路的话,当然只有每小时5公里了,她的腿又不长。
坐地铁的话,能有60公里每小时。
如果能坐火车的话,每小时得有200公里。
如果骑自行车,每小时20公里。
要是去坐公交车,那是每小时30公里,不过小敏上次把公交车丢了,得重新办一张。
打的的话,50公里差不多吧。

好吧,就上面几种方法,小敏想要给他们从慢到快排个序,好让自己以后不再迟到。
说实话,这个假期小敏都没怎么出门,她不爱运动,一出门准打的。
她甚至都快记下这座城市每个出租车司机的样貌了。某个车牌上的帅哥挺好看的。她决定以她最喜欢的出租车司机的出租车速度作为标杆。

要让她跑步?不可能的,这辈子都不可能疱必的,就让新买的运动鞋一直在鞋柜上积灰吧。

但坐地铁怎么样也比走路快吧。但说实话这两者都让她很不好受,地铁里在地下,空气不流通,走路要背那么重的书包,感觉像在负重行军。

坐火车当然要比打的快的多了。

骑自行车倒是很环保,但也不见得多快。不过小敏倒是挺喜欢自行车铃铛的,叮叮当当很好听。对了,地铁每次到站的铃声也很好听。不过,自行车比地铁慢就是了。

坐公交车倒是很不错,不过小敏老是记不住站台的名字。这也不能怪她。谁叫那些站台名字起的稀里糊涂呢?但公交车又比走路快一点,排第四很好。反正公交车刚好有四个轮子吗。、

哦,对了,打的是要比地铁——也就是公交车后面一名要慢一点的。暂且排第五吧。不过这很别扭,五和呜同音,小敏每次去见出租车男神可是很高兴滴!

第一轮比较完了。
现在排名分别是:跑步(10)(理论上),走路(5),骑自行车(20),公交车(30),
打的(50),火车(200),地铁(60)。

把前5名暂且排完了,现在要来排前4名。现在姑且拿公交车做参照吧。
不过恼火的是,上次举办马拉松,小敏的公交车要绕很多站,快把小敏给绕晕了。这又成了小敏不喜欢跑步的理由之一。
公交车比自行车和走路快这是毋庸置疑的。

公交车在前4名中最快!谁叫它有四个轮子呢?

现在又拿自行车做标杆。与跑步和走路相比,自行车算得上是风驰电掣了吧!第3名毫无疑问。

不过走路就要比跑步慢了。很显然,小敏两者都不喜欢。

于是,前4名也排完了。

现在开始排最后两名。

最后两名还要排?是个人都看得出来火车是要比地铁快的。
于是,小敏得到如下表:
现在排名分别是:走路(5),跑步(10)(理论上),骑自行车(20),公交车(30),
打的(50),地铁(60),火车(200)。

看着热腾腾的排序表,小敏心想:现在只要从后面选起,要多快有多快,就怎么样也会不迟到了!

如果她没有看到床边的的闹钟已经指向了上课时间,而小敏还躺在床上的话。

Leave a Reply