折半插入其实就是在寻找插入位置时运用了折半（通俗讲就是我想找这个插入位置，咋找？用折半！）
同直接插入，首先一个数组分成两部分第一个数下标为0的数看成一部分（有序！）剩下的是一部分（无序！）
1：在无序中依次拿出一个插入有序中:
2：在有序中找插入位置
3：用折半方法找出插入位置
下面给出这个数组
贴上代码
下面这个就是折半算法
具体看下面这个图理解分段
如有错误；欢迎指正
折半插入——C语言
猜你喜欢
转载自blog.csdn.net/qq_37258792/article/details/81018473
今日推荐
周排行