折半插入——C语言

版权声明:转载请说明出处!谢谢~ https://blog.csdn.net/qq_37258792/article/details/81018473

折半插入其实就是在寻找插入位置时运用了折半(通俗讲就是我想找这个插入位置,咋找?用折半!)

同直接插入,首先一个数组分成两部分第一个数下标为0的数看成一部分(有序!)剩下的是一部分(无序!)

1:在无序中依次拿出一个插入有序中:

2:在有序中找插入位置

3:用折半方法找出插入位置

下面给出这个数组


贴上代码


下面这个就是折半算法


具体看下面这个图理解分段


如有错误;欢迎指正

没有更多推荐了,返回首页

私密
私密原因:
请选择设置私密原因
  • 广告
  • 抄袭
  • 版权
  • 政治
  • 色情
  • 无意义
  • 其他
其他原因:
120
出错啦
系统繁忙,请稍后再试

关闭