改进的插入排序——二分法插入排序

前两天买了本《算法导论》,昨天刚看插入排序,看到例子,插入排序就类似于摸牌,摸出一张然后再插入到对应的位置。想起前些日子国庆在家玩牌的经历,摸牌时是这么个回事,但是又不同,现实中摸牌我们总是能很快的找到指定的位置,比如拿张5基本就能很快确定中间偏右的位置,因为手中的牌已经是有顺序的了。我想到了二分法也许可以在寻找位置时减少比较。 Continue reading