C++折半查找的基本思想和步骤
折半查找的基本思想是:对于有序表,查找时先取表中间位置的记录关键字和所给关键字进行比较,若相等,则查找成功;如果给定值比该记录关键字大,则在后半部分继续进行折半查找;否则在前半部分进行折半查找,直到查找范围为空而查不到为止。
折半查找的过程实际上死先确定待查找元素所在的区域,然后逐步缩小区域,直到查找成功或失败为止。
算法中需要用到三个变量,low表示区域下界,high表示上界,中间位置mid=(low+high)/2
算法:
#define maXLen n
......
......
int binsearch(datatYPe a[],int k)
{
int low,high;
low=0;
high=maXLen-1;
while(low<=high)
{
mid=low+high)/2;
if(k==a[mid].key)
return mid; //查找成功,返回被查元素在表中的相对位置
else if(k>a[mid].key)
low=mid+1;
else
high=mid-1;
}
return -1; //查找失败,返回-1
}
这只是算法,运用要靠你自己!
-
上一篇:C编程 折半查找法
-
下一篇:什么是折半查找法
精选文章
什么叫住房公积金贷款
阅读126
2024-05-18
自我介绍销售经理
阅读76
2024-05-17
中国的24个节气是什么
阅读179
2024-05-13
什么食物含有优质蛋白
阅读102
2024-05-13
石灰与水泥有什么区别
阅读150
2024-05-12
怎么消除负面情绪?
阅读136
2024-05-10
相关文章
C编程 折半查找法
阅读133
2023-06-10
折半查找选择题....不会做
阅读165
2023-06-10
编程,用折半查找法。
阅读192
2023-06-10
折半查找c语言
阅读108
2023-06-10
C语言 折半查找法
阅读69
2023-06-10
c语言中的折半排序法是怎样的,基本程序是怎样的
阅读132
2023-06-10
c语言的折半查找法
阅读102
2023-06-10
数据结构的折半查找怎么回事
阅读110
2023-06-10
简要描述折半查找的算法思路
阅读69
2023-06-10
c语言中的折半查找法是什么原理?
阅读110
2023-06-10