摘要: 1)算法简介 二分(折半)插入(Binary insert sort)排序是一种在直接插入排序算法上进行小改动的排序算法。其与直接排序算法最大的区别在于查找插入位置时使用的是二分查找的方式,在速度上有一定提升。 2)算法描述和分析 一般来说,插入排序都采用in place在数组上实现。具体算法描述如 阅读全文
posted @ 2017-03-24 23:33 少东主 阅读(1586) 评论(0) 推荐(0)