在c语言中二分法查找数组元素的方法是什么
导读：关于“在c语言中二分法查找数组元素的方法是什么”的知识点有一些人不是很理解，对此小编给大家总结了相关内容，文中的内容简单清晰，易于学习与理解，具有一定的参考学习价值，希望能对大家有所帮助，接下来就跟随小编一起学习一下“在c语言中二分法查找数...
关于“在c语言中二分法查找数组元素的方法是什么”的知识点有一些人不是很理解，对此小编给大家总结了相关内容，文中的内容简单清晰，易于学习与理解，具有一定的参考学习价值，希望能对大家有所帮助，接下来就跟随小编一起学习一下“在c语言中二分法查找数组元素的方法是什么”吧。c语言二分法实现查找数组元素的方法：1、递归算法，代码为【if(a[mid] == key) return mid】；2、非递归算法，代码为【while( left right & & a[mid] != key )】。
本教程操作环境：windows7系统、c99版本，DELL G3电脑。
c语言二分法实现查找数组元素的方法：
递归算法
#includestdio.h>
//二分法实现数组查找
//
int recurbinary(int *a, int key, int low, int high)
{
int mid;
if(low >
high)
return -1;
mid = (low + high)/2;
if(a[mid] == key) return mid;
else if(a[mid] >
key)
return recurbinary(a,key,low,mid -1);
else
return recurbinary(a,key,mid + 1,high);
}
非递归算法
int binary( int *a, int key, int n )
{
int left = 0, right = n - 1, mid = 0;
mid = ( left + right ) / 2;
while( left right &
&
a[mid] != key )
{
if( a[mid] key ) {
left = mid + 1;
}
else if( a[mid] >
key ) {
right = mid - 1;
}
mid = ( left + right ) / 2;
}
if( a[mid] == key )
return mid;
return -1;
}
int main(void)
{
int a[10] = {
2,4,6,8,10,12,14,16,18,20}
,t,k,f;
scanf("%d",&
t);
k = recurbinary(a,t,2,20);
f = binary(a,t,10);
//非递归算法
if(k == -1){
printf("不存在此数\n");
}
else{
printf("%-5d是数组第%d个元素\n%-5d数组的第%d个元素",k,k+1,f,f+1);
}
return 0;
}
到此这篇关于“在c语言中二分法查找数组元素的方法是什么”的文章就介绍到这了，感谢各位的阅读，更多相关在c语言中二分法查找数组元素的方法是什么内容，欢迎关注网络资讯频道，小编将为大家输出更多高质量的实用文章！
声明：本文内容由网友自发贡献，本站不承担相应法律责任。对本内容有异议或投诉，请联系2913721942#qq.com核实处理，我们将尽快回复您，谢谢合作！
若转载请注明出处： 在c语言中二分法查找数组元素的方法是什么
本文地址： https://pptw.com/jishu/652066.html