First灬DKS 2015-01-03 15:27 采纳率: 0%
浏览 1803

这道题可以用折半查找的办法做吗?麻烦大神帮忙解答一下吧!!!谢谢!!!

有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中, 插入之后依然有序。指针实现

  • 写回答

5条回答 默认 最新

  • threenewbee 2015-01-03 15:43
    关注

    插入数组意味着需要将数组插入位置后面的元素全部搬动一次，相当低效。

    这里最好使用链表，当然更好的是使用二叉排序树。

    评论

报告相同问题？

  • 初探C语言|如何在有序数列中查找一个数呢？二分查找的拿手活！
    2024-12-05 01:01
    我想吃余的博客 二分查找（Binary Search）是一种经典的查找算法又称折半查找法，主要用于在有序数组中高效地查找目标值。其时间复杂度为Olog⁡nO(\log n)Ologn，因此在大规模数据中非常实用。本文将结合一个 C 语言实现的代码，...
  • C语言实现顺序表的顺序查找和折半查找
    2020-08-25 21:40
    C语言实现顺序表的顺序查找和折半查找 在计算机科学中，查找是指在一组数据中找到特定元素的过程。顺序表是一种基本的数据结构，在实际应用中非常常见。因此，学习如何在顺序表中实现查找是非常重要的。下面，我们...
  • 纯C语言:折半查找源码分享
    2020-09-04 18:30
    折半查找（Binary Search）是一种常用的查找算法，它可以在有序数组中快速地查找目标元素。下面我们将详细介绍折半查找算法在C语言中的实现。 折半查找算法的原理是将数组分成两部分，然后在其中的一部分继续查找，...
  • 折半查找，高效率算法！
    2019-11-05 18:58
    weixin_43822779的博客 折半查找每次丢弃一半的数据，增加了查找数据的速度。 #include<stdio.h> int BinSearch(int arr[],int len ,int key) { int low,high,mid; low=0; high=len-1; while(low<=high) { mid=...
  • 计算机考研408真题解析（2023-08 深入理解折半查找）
    2025-07-28 08:53
    良师408的博客 本文针对2023年计算机考研408数据结构真题中关于折半查找最大比较次数的问题进行深入解析。通过对折半查找基本原理、判定树分析及数学推导，详细阐述了其最大比较次数的计算方法，并提供了完整的C语言代码实现及验证...
  • zhebanchazhao.rar_折半 查找_折半查找
    2022-09-14 14:27
    如果数据未排序，可以考虑使用其他数据结构，如哈希表，或使用排序后执行折半查找的方法。 此外，对于初学者，理解并实现折半查找可以帮助深化对递归和二分概念的理解。在实际开发中，这种算法常用于数据库查询优化...
  • 折半查找判定树的画法（较简单易懂！）
    2021-06-27 10:57
    Smoothzjc的博客 复习数据结构做的笔记： 折半查找判定树的画法思路： 1.先画出满足有序表长度的最大满二叉树，然后将剩下的结点个数一个个插入该树 2.从上往下看，比较每个结点的左右子树结点个数，如果左右子树结点个数相同优先...
  • c语言折半查找递归程序,用递归法编写一个函数fac,求n!的值
    2021-05-17 16:26
    靡菲斯托的博客 用递归法编写一个函数fac,求n!的值以下文字资料是由(历史新知网www.lishixinzhi.com)小编为大家搜集整理后发布的内容，让我们赶快一起来看一下吧！用递归法编写一个函数fac,求n!的值#include int func(int n){if(n==...
  • digui.rar_折半查找_查找
    2022-09-23 07:10
    在编程中，折半查找也可以用递归的方式来实现。递归的基本思路是将问题分解为更小的子问题，直到子问题简单到可以直接解决。对于折半查找，我们可以定义一个函数，该函数接收当前查找范围的起始和结束索引，然后按照...
  • chazhao.rar_折半查找 递归算法
    2022-09-23 10:26
    折半查找，也称为二分查找，是一种在有序数组中搜索特定元素的高效算法。它主要利用了分治策略，将查找范围不断减半，直到找到目标元素或者确定元素不存在。这种算法通常在数据量较大且数据已排序的情况下使用，其...
  • 年前刷完了这份足足485页的“1000道Java工程师面经”，成功上岸！
    2021-05-20 13:53
    JavaCaiy的博客 本人18年毕业于一家普通二本，考研裂开了且没有实习经验，只做过两个项目会一点SpringBoot，每天就是不断地投简历、刷面经，感觉自己都要抑郁了，最后勉强进入了一家学校合作的互联网公司干了3年的CRUD，每个月拿着4...
  • 折半查找算法.ppt
    2019-08-19 09:58
    本书是折半查找算法的标准教材，目的是让大家知道好的程序设计和算法分析技巧，难得一见的好书！
  • LeetCode算法题 （二分查找）Day13！！！C/C++
    2025-01-08 15:49
    我是一只鱼0223的博客 二分查找法是一种高效且重要的算法，在有序数组中查找目标值时具有显著优势。掌握二分查找法的核心思想、易错点及适用场景，能帮助我们在合适的情况下高效地解决问题，同时避免因细节问题导致的错误。在实际应用中，...
  • C语言程序设计--函数--折半查找--输出下标值和查找次数！
    2020-03-17 22:57
    幻夜- D的博客 折半查找（二分法查找） ：输出下标值和查找次数 #include<stdio.h> #define N 5 //此处查找五个数，可以自由设定个数 int j=0,flag,mid; //j为查找次数;flag起到了判断是否 //注：因为打算调用一个有返回值...
  • 【408精华知识】史上最全的数据结构代码题总结！三万字长文！！！
    2024-06-13 21:26
    @啊哈哈哈哈哈韩的博客 规范表达DataType 变量名 = 赋值内容DataType可以是常见数据类型int、string等，也可以是结构体比如LNode，还可以是指针LNode*、LinkList，变量名可以是单个数据，也可以是数组。关于数组DataType 变量名 [ Maxsize ...
  • 2.1设计求n!(n为正整数)的递归算法
    2019-09-26 14:54
    塞上江南o的博客 2.1设计求n!(n为正整数)的递归算法 # include <iostream> using namespace std; int f(int n){ if(n == 1) return 1; else return n * f(n-1); } int main(){ ... en...
  • 递归折半查找法
    2018-05-23 13:24
    递归折半查找法基本的程序思想，初学者可以参考一下。
  • 折半查找验证
    2017-10-10 14:48
    大学数据结构，折半查找的验证的实现代码，基础基础基础
  • 折半查找的简单C语言算法
    2016-05-13 18:37
    使用折半查找，输入一个整数，查找是否在数组中，如在给出下标，否则-1
  • 没有解决我的问题, 去提问