折半插入——C语言

折半插入其实就是在寻找插入位置时运用了折半(通俗讲就是我想找这个插入位置,咋找?用折半!) 同直接插入,首先一个数组分成两部分第一个数下标为0的数看成一部分(有序!)剩下的是一部分(无序!) 1:在无序中依次拿出一个插入有序中: 2:在有序中找插入位置 3:用折半方法找出插入位置 下面给出这个数组 贴上代码 下面这个就是折半算法 具体看下面这个图理解分段 如有错误;欢迎指正
相关文章
相关标签/搜索