您的位置:首页 > 其它

提高篇—调用函数查找数组元素下标(二分法查找)

2017-04-09 12:57 316 查看
程序代码

#include <stdio.h>
#define SIZE 10
/*
*csdn学院--2016级
*目的:让代码见证成长(作为一个初学的菜鸟,如
*大家有发现错误,欢迎指正!)
*文件名称:Myfun136.c
*作者:小臣小仁
*完成日期:2017年4月9日
*/
int binary_search(int [],int n,int k);

int main()
{
int d[SIZE]={12,31,39,45,63,65,67,79,87,92};
int key,index;
printf("Input key a you what to search:");
scanf("%d",&key);
index=binary_search(d,SIZE,key);
if(index>=0)
printf("The index is %d.\n",index);
else
printf("Not fund!\n");
return 0;
}
int binary_search(int arr[],int n,int k)
{
int i=-1;
int low=0,high=n-1,mid;
while(low<=high)
{
mid=(low+high)/2;
if(arr[mid]==k)
{
i=mid;
break;
}
else if(arr[mid]>k)
high=mid-1;
else
low=mid+1;
}
return i;
}


输出结果



心得体会

作为一个大学二的菜鸟,开始慢慢前进,多多少少感到有收获,由于水平有限,多多少少有错,望包涵
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: