有序表的折半查找 三
来源:互联网 发布:带海拔的指南针软件 编辑:程序博客网 时间:2024/04/19 14:45
有序表的折半查找
有序表即使表中数据元素按照关键码升序或者降序排序。
折半查找的主要思想:
在有序表中,取中间元素作为比较对象,若给定值与中间元素的关键码相等则查找成功;若给定值小于中间元素的关键码,则在中间元素的左半区继续查找;若给定值大于中间元素的关键码,则在中间元素的右半区继续查找。不断重复上面的过程直到查找成功,或查找的区域无数据元素,查找失败。
步骤如下:
<1>low=1;heigh=length; //设置初始区间
<2>当low>heigh时,返回查找失败信息 //表位空的,查找失败
<3>当low<=heigh,mid=(low+heigh)/2; //取中点
a.若kx<tbl.elem[mid].key,heigh=mid-1;转<2> //查找在左半区进行
b.若kx>tbl.elem[mid].key,low=mid+1;转<2> //查找在右半区进行
c.若kx=tbl.elem[mid].key,返回数据元素在表中的位置 //查找成功
public int Binary_Search(S_TBL tbl,int kx)
{//在tbl表中查找关键码为kx的数据元素,若找到,返回元素在表中是位置,否则返回0
int mid,flag=0;
low =1 ; heigh=length;//设置初始化区间
while(low<=heigh)
{
mid=(low+heigh)/2; //获取中点
if(kx<tbl.elem[mid].key) heigh=mid-1;
else if(kx>tbl.elem[mid].key) low=mid+1;
else{flag=mid;break;}
}
return flag;
}
- 有序表的折半查找 三
- 有序表的折半查找
- 折半查找:有序表的查找
- 有序表的查找(折半查找)
- 有序表的查找(折半查找)
- 有序表折半查找的递归算法
- 【数据结构-查找】有序表的查找-折半查找
- 有序数组的折半查找
- 有序表查找——折半查找
- (2011.12.07) 09_有序表的折半查找.cpp
- 元素有序时的折半查找
- java实现有序数组的折半查找
- C++实现有序表折半查找
- 有序表——折半查找
- 有序数折半查找
- 静态表查找--顺序表的查找(有序)--折半查找
- 查找技术:有序表的对分查找(折半查找)类
- 有序表查找_折半查找(二分查找)
- oracle 高级SQL查询笔记12-01
- new delete全解析
- jfreechar画柱状图
- 关于asp程序优化,变量赋值
- 用Visio做工作流程图
- 有序表的折半查找 三
- 标准C++库string及STL相关函数
- 关于序列化的问题!!!哪位大侠帮帮忙???
- 猥琐的发了一个贴
- 转帖-----我的WinCE5.0入门全过程,为了方便后来者,写了一天多,仅供大家参考!(开发环境建立+流驱动开发+相关资料)
- Android 的系统属性(SystemProperties)设置分析
- 动态链接库加载出错:cannot restore segment prot after reloc: Permission denied
- Android键盘系统相关代码分析(1)
- 二叉树的遍历 三