买衣服如何省钱？我看二分查找算法

　　琪琪出差前去工厂买衣服，她有几身衣服穿了很久了，不久之后，她从工厂回来，带了满满一袋衣服，刚开始，想试穿给我看，听我的赞扬，试穿了一两件后，放弃了，她放弃了要求我不断赞扬的希望，因为，看着她穿衣服，时间又很晚了，而我，要睡觉了。

　　她只得将视频镜头打开，穿给她的闺蜜老刘看。

　　我在半梦半醒间，想到女人买衣服，如何最大的省钱?

　　如果工厂的衣服店是按式样顺序排列的话，一种是顺序查找，即按顺序将所有的衣服一一摸过、看过甚至试过，为了找一件式样满意的衣服，搜索的步数和衣服数成正比，换句话说，衣服数增加一倍，搜索时间也就增加一倍。

　　如果用二分搜索，先将按式样顺序排列的衣服在眼中过一遍，看到大概喜欢的式样在中间排列的衣服的哪一边，如果排列在左边，就从左边第一件衣服到中间衣服，这大类衣服式样大概差不多。

　　立定在左边第一件衣服和中间衣服之间，思索着衣服价格，假设左边第一件衣服到中间衣服有十件，如果店家勤快，在这十件中，按价格由低到高排列，根据二分查找的思想，找出这十件衣服中间价格，例如中间价格为100元人民币，那么，我理想的式样衣服的价格在左边还是右边呢?如果在右边，第二步再找100元人民币和这6件衣服最高值之间的中间价格(最右边)，例如150元人民币。我心里的理想价格是120元，那么往左一点，在100元和150元这3件衣服之间刚好有120元人民币衣服的价格，看看式样，试穿一下，挺满意的，买下。

　　这就是算法中的二分查找的思想，非常简单，但是，越简单的东西往往越难掌握，想要灵活应用就更加困难。

　　编写二分查找代码的关键是写公式，并寻找终止条件。有了公式，将二分查找或搜索，或者递推公式“翻译”成代码就很简单了。

　　当琪琪带着满袋子的衣服回来并出差后，有一天，我看电视剧《亲爱的、热爱的》，里面的女主角在一个一秒的镜头中眼睛直直地盯住电脑里的代码，她在工作，我突然就想到播音系李教授，隔行如隔山，对于算法，李教授可能并不熟悉，但对于并不火爆的算法市场，她是清楚的，我想，如果我是李教授呢?当看到这部电视剧的时候，我也会直直的盯住女主角甚或她们的零食和盒饭甚或自己做的饭菜。但是，也许李教授不是，她会盯住算法市场，看它的兴衰起落。这也是我写本文的由来。