第二百五九章 二分插入排序（下） (第1/1页)

“所谓二分插入，其实就是通过不断地二分查找，来快速确定第N个元素的插入位置”。
　　
　　“而一旦确认了元素的插入位置，剩下的事情就好办了”。
　　
　　“程序将该位置以后的元素整体后移一位，然后将第N个元素放入该位置”。
　　
　　希尔三言两语便说出了二分插入排序的做法。
　　
　　“其实，它的排序效果和直接插入排序基本相同”。
　　
　　“二分插入排序会更快一些”。
　　
　　“因为它可以更快地确定第N个元素的插入位置”。
　　
　　“或者说”。
　　
　　希尔目光灼灼地看着手中的文档。
　　
　　“它减少了元素的比较次数”。
《编程之战》第二百五九章 二分插入排序（下）

正在手打中，请稍等片刻，内容更新后，请重新刷新页面，即可获取最新更新！

《编程之战》尊贵书库全文字更新,牢记网址:www.zgyscpw.com