“所谓二分插入,其实就是通过不断地二分查找,来快速确定第N个元素的插入位置”。
“而一旦确认了元素的插入位置,剩下的事情就好办了”。
“程序将该位置以后的元素整体后移一位,然后将第N个元素放入该位置”。
希尔三言两语便说出了二分插入排序的做法。
“其实,它的排序效果和直接插入排序基本相同”。
“二分插入排序会更快一些”。
“因为它可以更快地确定第N个元素的插入位置”。
“或者说”。
希尔目光灼灼地看着手中的文档。
“它减少了元素的比较次数”。
Loading...
未加载完,尝试【刷新】or【关闭小说模式】or【关闭广告屏蔽】。
尝试更换【Firefox浏览器】or【Chrome谷歌浏览器】打开多多收藏!
移动流量偶尔打不开,可以切换电信、联通、Wifi。
收藏网址:www.dd123.cc
(>人<;)