一个已经排好序的数组,如何以折半法插入元素

来源:百度知道 编辑:UC知道 时间:2024/06/03 00:59:00
具有20个元素的数组A,已排好序,现在用折半法插入一个元素使原数组仍为有序的,求这个算法的具体程序!


你如果需要最后一个数
B[21]
再把A的值放在B中
如果插的是第8个数就
for循环
把B[20]放在B[21]
B[19]放在B[20]
…………
到B[7]放在B[8]
再b[7]=你要插入的数字

只听说过折半法查找...
楼上的插入法不过就是普通的插入方法。
根据你的意思,应该是这样:
先用折半查找法,确定新元素的插入位置
折半查找法的算法网上一堆,就不用我去搜来复制粘帖了吧?
然后用楼上同志说的插入法进行插入操作。