折半查找适合顺序表的查找,数组中存的是按顺序排列的元素,方法如下:
定义变量low,mid,high分别指向数组中的最低位,中间和最高位的元素;
比较要查找的元素和mid指向的元素,如果比mid大,则在mid和high之间继续查找,low=mid+1;否则在low和mid之间继续查找,high=mid-1.
直到low大于high停止,找到要找的元素则返回标号,未找到则返回null.
实际上就是比较一次能排除一半的元素,再在另一半的元素里查找,直到找到或者失败.
-
点赞数:0回答数:1
-
点赞数:0回答数:1
-
点赞数:0回答数:1
-
点赞数:0回答数:1
-
点赞数:0回答数:1
-
点赞数:0回答数:1
-
点赞数:0回答数:1
-
点赞数:0回答数:1
-
点赞数:0回答数:1
-
点赞数:0回答数:1

最新问答: 做事前需先做准备古文是如何表达的 高中生物与人体免疫细胞有关的细胞器 给周能加上哪些部首组成字并组词 化学元素周期表 及化合价怎么背啊 还有元素周期表的字母老忘怎么办 戒烟是不容易的 翻译成英语 两百年后使用同一种语言将变成现实.翻译成英语.Using the same language will __ __in 线性代数线性相关问题老师您好,请问向量组α1α2α3α4为4维列向量α2,α3,α4线性无关及α1=2α2-α3怎么就能 已知abc为非零向量,且a-c=b-c,则有a=b或a-b⊥c 已知(9的n次方)的2次方=3的12次方,求n的值 As A Wlohe (一道ACM的题目 求代码 原题在ZOJ上 3056题就是) f(x)=sin(2x-π/3)的图像向右平移φ(φ>0)个单位长度,得到的图像关于y轴对称,求φ最小值. 释放热量,放热反应与反应物与生成物的总能量的关系 关于春夏秋冬的诗句,每样一句!共要四句 种志成城的意思是什么 莫工程队一条公路已经修了12分之七千米比剩下的少8分之3这条公路有多长 头这个字是什么结构 在数列{an}中,若a1=1,a(n+1)=2an+1,请用数学归纳法证明数列的通项公式为an=2^n-1 数学专家来,求助一道初三数学几何加二次函数题 若X,Y,Z满足(Y+Z)/X=(Z+X)/Y=(X+Y)/Z=k求K的值 改为同义句和合并成一个句子1.Mr.Yang became a teacher when he was 21.(改为同义