搜索 和 排序-CSDN博客

前面几周的周末总和安德森先生一起玩拼接玩具，作品有游乐场，宇航员，农家别墅等。虽不是乐高，但乐趣无异。居家办公三周多，上周二复工，园区正好有个乐高展销，我本想买一个真正的乐高送给安德森先生，看价格太贵，要 ¥2000+ ，没买。虽说是要送给安德森先生，其实是想自己玩，而我真正在意的也非乐高本身，只是为了拼接。

我将拼接玩具的意义总结成 “搜索” 和 “排序”，在一堆随机凌乱的零件堆里找到特定的那一个，将其拼在属于它的位置。前半句是搜索，后半句是排序，所有工作围绕这两句展开，我要做的是让这两件事变得高效。

不光拼接玩具，生活也是。

从洗衣机拿出十几双袜子晾晒，随机拿起一只顺序夹在夹子上直到拿完呢，还是随机拿起一只袜子间隔夹在架子上，在夹袜子前先看是不是与架子上已存在的袜子配对，如果配对就夹在它边上的空夹子上？我选后者，虽然你可在收袜子时做同样的事，但幸亏只需要收袜子。

另一个例子是打牌，大家轮流拿牌时，是傻愣着还是趁这段时间把刚拿到的牌和相同的插在一起？本质上这和晾袜子是一回事，但这次不仅仅只需要收袜子。每次你发牌时，都要知道相同的牌有几张，如果相同的牌没在一起，你就不得不在每次发牌时都遍历一遍，不光相同的牌要在一起，不同的牌也要按照数字顺序排放。排序是为了快速查找。

我们无时无刻不在进行搜索和排序。

搬家或外出旅行时，如何在空间有限的行李箱里放尽可能多的东西，我们需要为特定的空间安排特定的物品，并需找到其它特定大小的物品填充其周边剩余空间，总之，为一件物品找一块空间，为一块空间找一件物品，为此，我们需要将裤子卷起来，将鞋子方向相反叠放，诸如此类。同样的事，快递员和外卖员每天每时都在做。

和同事聊天偶尔聊到上海封控期间盒马员工亲自配送的事，由于他们不是专业配送员，力量和技巧可能不足以轻松应对工作，但他们可能是程序员，而程序员对搜索和排序再熟悉不过。甚至人们通常认为搜索和排序是计算机科学的专有词汇。但对实际搜索和排序行为，计算机相关专业从业者在编程之外可能做得并不好。将几个塑料袋堆在目标位置后，搬出来一个箱子，于是将塑料袋挪到别处，将箱子放下，再将所有塑料袋放在箱子上，如此反复。但这显然不是快递员的方式，否则他会少赚很多钱。

如果我有一堆乐高拼件，当我闲得发慌时，我会将同类零件堆在一起，这将大大减少拼接过程中的搜索工作量，但我“浪费”了当前时间，所以，幸亏我闲得发慌。像晾袜子这种事，可能无法看出间隔夹袜子的好处，因为它仅仅节省了收袜子的工作量，而收袜子只需做一次，但对于打牌和拼积木，意义就很明显，况且无论别人拿牌的时间，还是我闲得发慌，都是可随意浪费的空闲时间，为何不把不经意的搜索和排序工作放在此时呢？这么做的收益显然是方便了下一次的搜索和排序。这就叫统筹方法。

下一次的搜索和排序？打牌时每次发牌都有所不同且不可预期，拼积木也可以拼成各式各样，总之每一场牌局和每一个拼接玩具，都代表了某种特殊的顺序，为了排列这种顺序，我们需要快速找到特殊位置所需的那个特殊零件，我们不希望每次都在茫茫随机中随机搜索该物件儿，空闲时间搜索和排序的意义，正是为了使后面的搜索和排序变得更高效。

把同类货物集中在集装箱，同一面墙用同一种规格砖块砌成并刷成同一个颜色，盒马的缸里游着同一种鱼，所有这一切都是排序。本质上都是为了提高搜索效率。当你看到刷了红漆的墙时，你会说“我在红色的墙下”，因为它就是红色，但如果墙体不是同一种颜色，当你说“我在一面花墙下”之后，你不得不加一些形容词以区分不同的“花式”，横条纹状？竖条纹状？… 这种进一步的区分本质上增加了能耗。

大自然也在排序，山峰错落有致但总体由高而低，在近海处冲积平原连成一片，这种排序结构带来了稳定的生物多样性生态，同一种生物生活在同一种地理环境，彼此之间编织了一张生态网，看似凌乱却无不堪，细品，这就是排序和搜索的结晶。排序的地理环境方便了正在搜索特定地理环境的生物，找到了归宿的生物又指引了正在搜索同类的生物，于是就物以类聚，人以群分了。

再往外看，再往外就看不到了，但大抵也是搜索和排序。

浙江温州皮鞋湿，下雨进水不会胖。