有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中, 插入之后依然有序。指针实现
这道题可以用折半查找的办法做吗?麻烦大神帮忙解答一下吧!!!谢谢!!!
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
5条回答 默认 最新
threenewbee 2015-01-03 15:43关注插入数组意味着需要将数组插入位置后面的元素全部搬动一次，相当低效。
这里最好使用链表，当然更好的是使用二叉排序树。
解决 无用评论 打赏举报 分享
- 2020-10-27 23:11回答 2 已采纳 https://blog.csdn.net/baidu_32258281/article/details/78306489
- 2019-08-25 14:03回答 1 已采纳 应该用Integer 类型 才有comparater效果，
- 2020-07-01 14:24回答 1 已采纳 ``` #include int binary( int *a, int key, int n ) { int left = 0, right = n - 1, mid =
- 2020-08-25 21:40主要为大家详细介绍了C语言实现顺序表的顺序查找和折半查找，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
- 2022-01-08 20:56回答 1 已采纳 折半查找法是用下标来查找的，入股用中值查找，每次都要计算待查找元素的平均值，而且算出来的中值可能不是数组中的数
- 2022-12-20 11:21回答 2 已采纳 你排序了吗?
- 2019-07-23 14:06回答 2 已采纳 折半查找需要你的那个数组是有序的才可以实现，你首先需要将你那个数组排序再调用你那个方法就可以了。
- 2021-06-27 10:57Smoothzjc的博客 复习数据结构做的笔记： 折半查找判定树的画法思路： 1.先画出满足有序表长度的最大满二叉树，然后将剩下的结点个数一个个插入该树 2.从上往下看，比较每个结点的左右子树结点个数，如果左右子树结点个数相同优先...
- 2021-12-07 08:03回答 1 已采纳 for(j=0;j<m-1-i;j++)
- 2022-11-14 12:25回答 2 已采纳 题目有没有约束n的取值范围呢？？？你定义为10，够用吗？国家名称，20个字符够用吗？
- 2022-04-07 19:52回答 1 已采纳 参考改一下即可。 Python 二分查找 | 菜鸟教程 Python 二分查找 Python3 实例 二分搜索是一种在有序数组中查找
- 2021-05-17 16:26靡菲斯托的博客 用递归法编写一个函数fac,求n!的值以下文字资料是由(历史新知网www.lishixinzhi.com)小编为大家搜集整理后发布的内容，让我们赶快一起来看一下吧！用递归法编写一个函数fac,求n!的值#include int func(int n){if(n==...
- 2023-03-21 23:01回答 2 已采纳 死循环了吧， left 要变大， right 要变小参考如下修改： #include <stdio.h> int main(void) { int a[15]={98,87,
- 2022-09-14 14:47折半查找算法，折半查找算法，折半查找算法
- 2020-08-19 10:46主要介绍了Java数据结构实现折半查找的算法过程解析,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
- 2020-09-04 18:30主要介绍了纯C语言:折半查找源码，有需要的朋友可以参考一下
- 2023-12-27 17:31折半查找 折半查找4.py 使用python实现的 折半查找4.py 使用python实现的 折半查找4.py 使用python实现的 折半查找4.py 使用python实现的
- 2020-09-21 09:09主要介绍了python实现折半查找和归并排序算法，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
- 2023-12-14 19:30折半查找 使用C++实现
- 没有解决我的问题, 去提问
悬赏问题
- ¥15 深度学习根据CNN网络模型，搭建BP模型并训练MNIST数据集
- ¥15 lammps拉伸应力应变曲线分析
- ¥15 C++ 头文件/宏冲突问题解决
- ¥15 用comsol模拟大气湍流通过底部加热（温度不同）的腔体
- ¥50 安卓adb backup备份子用户应用数据失败
- ¥20 有人能用聚类分析帮我分析一下文本内容嘛
- ¥15 请问Lammps做复合材料拉伸模拟，应力应变曲线问题
- ¥30 python代码，帮调试，帮帮忙吧
- ¥15 #MATLAB仿真#车辆换道路径规划
- ¥15 java 操作 elasticsearch 8.1 实现 索引的重建