算法——二分查找详解

Crq
Crq
管理员
1686
文章
0
粉丝
Linux教程评论53字数 256阅读0分51秒阅读模式

二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好,占用系统内存较少;

缺点是要求待查表为有序表,且插入删除困难。

因此,折半查找方法适用于不经常变动而查找频繁的有序列表

首先,假设表中元素是按升序排列,将表中间位置记录的关键字与查找关键字比较,如果两者相等,则查找成功;

否则利用中间位置记录将表分成前、后两个子表,如果中间位置记录的关键字大于查找关键字,则进一步查找前一子表,否则进一步查找后一子表。

重复以上过程,直到找到满足条件的记录,使查找成功,或直到子表不存在为止,此时查找不成功。

#include
using namespace std;

int binary_search(int *A,int n,int key)
{
int left=0,right=n-1;
while(left>1;
if(key==A[mid])
return mid;
else if(key>key;
cout

weinxin
我的微信
微信号已复制
我的微信
这是我的微信扫一扫
 
Crq
  • 本文由 Crq 发表于2024年10月18日 14:18:11
  • 转载请注明:https://www.cncrq.com/11246.html
K8S学习你需要掌握的知识! Linux教程

K8S学习你需要掌握的知识!

通过kubectl命令可以操作和管理K8S资源,对于初学者可以在掌握K8S基础命令的基础上再去学习K8s的原理和架构,那么K8S常用的命令有哪些呢?来看一下吧。
如何向云计算迁移 Linux教程

如何向云计算迁移

在企业里,许多向云计算迁移成功的案例,都是先从一些较为简单的应用开始迁移,然后再一步步把更多的应用和数据迁移到云,不可能同时把所有的应用都一下迁移过去。上云迁移的过程,我们可以将其...
匿名

发表评论

匿名网友
:?: :razz: :sad: :evil: :!: :smile: :oops: :grin: :eek: :shock: :???: :cool: :lol: :mad: :twisted: :roll: :wink: :idea: :arrow: :neutral: :cry: :mrgreen:
确定

拖动滑块以完成验证