跟大家讲解下有关c语言二分法如何实现查找数组元素,相信小伙伴们对这个话题应该也很关注吧,现在就为小伙伴们说说c语言二分法如何实现查找数组元素,小编也收集到了有关c语言二分法如何实现查找数组元素的相关资料,希望大家看到了会喜欢。c语言二分法实现查找数组元素的方法:1、递归算法代码为【if(a[mid] == key) return mid】;2、非递归算法代码为【while( left < right && a[mid] != key )】。
本教程操作环境:windows7系统、c99版本DELL G3电脑。
c语言二分法实现查找数组元素的方法:
递归算法#include
//二分法实现数组查找
//
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语言二分法如何实现查找数组元素的详细内容!
来源:php中文网
郑重声明:本文版权归原作者所有,转载文章仅为传播更多信息之目的,如作者信息标记有误,请第一时候联系我们修改或删除,多谢。