概述
折半查找，顾名思义，就是一组有顺序的数，按照比较大小的方法找出某一个数，类似二分法
代码如下：#include
#include
void find(int arr1[], int key, int right)
{
int left = 0, mid;
while (left <= right)
{
mid = (left + right) / 2;
if (key == arr1[mid])
{
printf("n找到了，您要找的数是%d,位置为%dn", key, mid+1);
break;
}
else if (key > arr1[mid])
left = mid + 1;
else right = mid - 1;
}
if (left = right)
printf("n您要找的数不存在，请重试！");
}
int main()
{
int arr[] = {1, 3 ,4 ,5 ,6, 7, 9 ,13, 15 ,36 };
int k,len;
len = sizeof(arr);
printf("请输入你要查找的数：");
scanf("%d", &k);
find(arr,k,len);
system("pause");
return 0;
}
最后
以上就是含蓄月亮为你收集整理的c语言编程实现折半查找的过程,利用C语言实现折半查找的全部内容，希望文章能够帮你解决c语言编程实现折半查找的过程,利用C语言实现折半查找所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复