我居然百度不出来一个正确的（不使用库的）对有序数组进行二分查找插入的算法代码！

[oahebky]

各位怎么看？

[hsiang271828]

自己写一个啊，造福后人

[BiteTheDust]

对数组插入的复杂度是 O(n)的 二分在这里就失去意义了

[Vegetable]

是不是因为太简单了，没什么操作空间？

[Vegetable]

这个问题应该是另一个问题：如何使用对有序链表使用二分法进行查找。

[Vegetable]

*如何对使用二分法查找有序链表

[Vegetable]

？？？
*如何使用二分法查找有序链表

[Hstar]

你这题目意义不明，是吐槽百度搜索结果烂？

[oahebky]

@BiteTheDust
从算法角度确实影响很小。
后来看一个网友的评论学到了不用查找直接插入的一次遍历算法。

[oahebky]

@Hstar
一个是结果不咋地，
重点是，另外一方面是好多博客的算法实现考虑不全，是错的。

基本上用 c 和 Java 实现的，看到百分九十的实现都是两个边界没有考虑进去，是错的。

[netnr]

https://www.netnr.com/run/code/4612213862936131906

来源于互联网

[oahebky]

@netnr #10 原文：“https://www.netnr.com/run/code/4612213862936131906 来源于互联网”
======
回复：
你贴的这个就是我看到的错误之一。
我说的是二分查找后插入；网上的部分实现在数组中没有相等于目标元素的情况下就无法正确插入。

[RJH]

对有序数组进行二分查找插入是什么意思啊？二分查找我倒是知道，二分查找插入就真的不懂了

[mangoDB]

怎么看？换 Google 、必应试试？

[netnr]

并不是错误的

[jmc891205]

https://en.cppreference.com/w/cpp/algorithm/lower_bound