折半插入排序

所需积分/C币：50 2011-10-23 21:27:14 7KB RAR
13
收藏 收藏
举报
版权声明
版权声明：该资源内容由用户上传，如若侵权请选择举报

由于插入排序的基本操作是在一个有序表中进行查找和插入，这个“查找”操作可利用“折半查找”来实现，由此进行的插入排序称之为折半插入排序（Binary Insertion Sort）。时间复杂度为O(n^2)。理解：依次将每个待排序的记录插入到一个有序序列的合适位置。插入的位置是采用折半查找法确定的。

...展开详情
立即下载 低至0.43元/次 身份认证VIP会员低至7折
温馨提示：虚拟产品一经售出概不退款(使用遇到问题,请及时私信上传者)
一个资源只可评论一次，评论内容不能少于5个字
ron2011： 很有用 代码非常有用
2012-12-23
回复
abcd54321abcd： 很好，代码完全正确
2012-04-19
回复
ggygod
码龄13年
暂无认证
关注 私信 TA的资源
上传资源赚积分or赚钱
    最新推荐