您的位置: 首页 > 文章 > 折半插入算法 折半插入算法 分类: 文章 • 2024-04-17 07:45:37 代码 实现效果 举个例子:数组为1 5 9 20 7 6 当遍历到7时,用temp 存储该数值7 然后从下标0开始,到i-1 下标结束,为7 找个新家<用折半的方式快速为7找新家> 最后发现low=high=1,也就是说下标2为值7的新家 那么接下来只要将原本7之前的位置往后移动<也就是9,20>, 然后把7放在9的位置即可
