“当你使用直接插入排序，第N-1趟将第N个元素插入前面的有序序列中时”。

“它总是从N-1个元素开始，逐个比较每个元素，直到找到合适的插入位置”。

“这显然没有利用好前面第1到N-1个元素已经有序的这个特点”。

希尔一语道破直接插入排序的不足之处。

接着，他话锋一转。

“二分插入排序则简单改进了这一点！”

“它借助了我们的老朋友——二分查找”。

Loading...

未加载完，尝试【刷新】or【关闭小说模式】or【关闭广告屏蔽】。

尝试更换【Firefox浏览器】or【Chrome谷歌浏览器】打开多多收藏！

移动流量偶尔打不开，可以切换电信、联通、Wifi。

收藏网址：www.dd123.cc

(＞人＜；)