波斯码BOSSMA Information Technology

c#排序算法之折半插入排序

发布时间:2010年9月14日 / 分类:DOTNET / 次浏览 / 评论

折半插入排序,又称二分插入排序,实际上只是查找,是对插入排序算法的一种改进。
在插入第i个元素时,对前面的0~i-1元素进行折半,先跟他们中间的那个元素比,如果小,则对前半再进行折半,否则对后半进行折半,直到left>right,然后再把第i个元素前1位与目标位置之间的所有元素后移,再把第i个元素放在目标位置上。 

其运行效率要比直接插入排序和希尔排序都要好:

本博客所有文章如无特别注明均为原创。
复制或转载请以超链接形式注明转自波斯码,原文地址《c#排序算法之折半插入排序

关键字:

建议订阅本站,及时阅读最新文章!
【上一篇】 【下一篇】

发表评论