首页 下载 行业 交通 下载详情 折半插入排序 上传:初七5977 浏览: 13 推荐: 0 文件:RAR 大小:6.75KB 上传时间:2020-11-17 04:33:17 版权申诉 由于插入排序的基本操作是在一个有序表中进行查找和插入,这个“查找”操作可利用“折半查找”来实现,由此进行的插入排序称之为折半插入排序(Binary Insertion Sort)。时间复杂度为O(n^2)。理解:依次将每个待排序的记录插入到一个有序序列的合适位置。插入的位置是采用折半查找法确定的。 立即下载 上传资源 微信扫一扫 用户评论 提交评论