“当你使用直接插入排序，第N-1趟将第N个元素插入前面的有序序列中时”。
“它总是从N-1个元素开始，逐个比较每个元素，直到找到合适的插入位置”。
“这显然没有利用好前面第1到N-1个元素已经有序的这个特点”。
希尔一语道破直接插入排序的不足之处。
接着，他话锋一转。
“二分插入排序则简单改进了这一点！”
“它借助了我们的老朋友——二分查找”。
同类推荐
热门推荐
此言甚好
【此文偏玛丽苏，表面禁欲实则抖s男主×抖m只会打架唬人的小兔子校霸。】A高校霸知道吗？就是那个159cm的小女生，可厉害了，一个顶三个男生呢!乔小兔除了喜欢欺负坏人，就喜欢追帅哥了。她做梦也没想到，学校来了个传说中的高富帅——宋景言，校长还点名要和她同一个班。追到宋景言后，她给了他一根小兔子皮筋：“告诉你啊，这个皮筋上的兔子就是我，弄脏了弄坏了，我可要生气的!”全班人都问她：“你到底喜欢宋景言什么啊？”她竟一时回答不出来一次课间，因为某人开玩笑动了他的皮筋，便在脸上得到了一拳，某人质问他，他回复：“别碰，那是我的命。”婚礼那天，宋景言将她给的皮筋完好无损的带在手上。乔小兔将那只带皮筋的手高举了起来：“我现在就告诉你们为什么我喜欢宋景言，因为，此言甚好。”乔小兔，因为我喜欢你，所以我不会去关心别的女人。宋景言，因为你足够好，让我喜欢。
