登录
首页 » 算法 » 二分搜索CPP算法代码

二分搜索CPP算法代码

于 2022-03-20 发布 文件大小:879.43 kB
0 179
下载积分: 2 下载次数: 1

代码说明:

二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。因此,折半查找方法适用于不经常变动而查找频繁的有序列表。首先,假设表中元素是按升序排列,将表中间位置记录的关键字与查找关键字比较,如果两者相等,则查找成功;否则利用中间位置记录将表分成前、后两个子表,如果中间位置记录的关键字大于查找关键字,则进一步查找前一子表,否则进一步查找后一子表。重复以上过程,直到找到满足条件的记录,使查找成功,或直到子表不存在为止,此时查找不成功。

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • FORTRAN语言,正交曲线网格生成过程中的使用
    采用Fortran语言的正交曲线网格生成程序-Fortran language, the use of orthogonal curvilinear grid generation process
    2022-10-18 22:50:03下载
    积分:1
  • 包括编译程序词分析器、操作系统进程状态切换演示、VC_哈夫曼树halftree、节点矩阵最短路径guildmap、串基本操作的演示
    包括编译程序词法分析器、操作系统进程状态切换演示、VC_哈夫曼树halftree、节点矩阵最短路径guildmap、串基本操作的演示-Including the compiler morphology analyzer, the operating system advancement condition cut demonstration, VC_ Haveman sets up halftree, pitch point matrix most short-path guildmap, the string elementary operation eo demonstration
    2023-04-11 08:40:03下载
    积分:1
  • Pouring steel timing planning algorithm, a detailed procedure for the Notes, in...
    炼钢浇注的时序规划算法,有详细的程序注释,希望对大家有用-Pouring steel timing planning algorithm, a detailed procedure for the Notes, in the hope that useful to everybody
    2022-10-13 06:15:03下载
    积分:1
  • A3A8
    A3A8算法的介绍,C语言编写,很详细的算法,txt文件,有注释,应该不难理解
    2022-05-31 07:32:09下载
    积分:1
  • 2.时间序列分析
    1.二分查找 适用条件:查找序列已经有序 int binarysearch(int a[], int n, int x) {     int left, right, center;     left = 0;     right = n - 1;
    2022-03-05 08:28:07下载
    积分:1
  • 一个用vc编写的调度程序
    一个用vc编写的调度算法程序-vc prepared with a scheduling algorithm procedures
    2022-07-07 14:27:58下载
    积分:1
  • 数据挖掘
    C4.5算法是机器学习算法中的一种分类决策树算法,其核心算法是ID3算法.  C4.5算法继承了ID3算法的优点,并在以下几方面对ID3算法进行了改进:   1) 用信息增益率来选择属性,克服了用信息增益选择属性时偏向选择取值多的属性的不足;  2) 在树构造过程中进行剪枝;   3) 能够完成对连续属性的离散化处理;  4) 能够对不完整数据进行处理。   C4.5算法有如下优点:产生的分类规则易于理解,准确率较高。其缺点是:在构造树的过程中,需要对数据集进行多次的顺序扫描和排序,因而导致算法的低效。
    2023-05-13 18:00:02下载
    积分:1
  • delphi适应的OPC控件
    本人一直使用高控件,由于使用了标准的工业接口---OPC,对于硬件的要求非常灵活,可以连接众多的PLC等智能设备。另外,不要程序员自己对于繁琐的通讯协议,更不需要书写太多的通讯代码。。。。。。。。。。。。。。
    2022-08-07 07:03:18下载
    积分:1
  • C语言完成编译原理实验消除左递归
    编译原理是计算机专业的一门必修课,然后各个大学也会开相应的实验课,实验课上的要求之一可能是实现消除文法的左递归,那么这里使用C语言实现的,比较适合广大大学生下载借鉴,大家可以利用这个更加详尽的掌握编译原理的内容提要,更好的理解其精髓。
    2023-08-05 21:45:03下载
    积分:1
  • 二叉树的遍历
    二叉树的多种遍历方法(递归、非递归)1、新建二叉树、插入树节点。2、前序遍历、后序遍历、中序遍历、层序遍历。3、递归及非递归实现两种方法。4、使用C++5、树节点中最大值、最小值。
    2022-05-06 12:09:41下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载