Question

C语言二分查找法

1、编写一个用“二分查找法”查找一组数中是否存在数据x的函数。调用该函数，若存在此数，返回此数在数组中的位置；若不存在此数，返回-1，并输出“查无此数”信息。

Answer 1

#include <stdio.h>

int binfind(int val[] , int num , int value)
{
int start = 0;
int end = num - 1;
int mid = (start + end)/2;
while(val[mid] != value && start < end)
{
if (val[mid] > value)
{
end = mid - 1;
}
else if (val[mid] < value)
{
start = mid + 1;
}
mid = ( start + end )/2;
}
if (val[mid] == value)
return mid;
else
return -1;
}

int main()
{
int nums[] = {1 , 3 , 4 ,7 ,8 , 12 ,45 ,67 ,97 ,123 ,456 ,675 ,1111 , 4534 , 4563};
int result = binfind(nums , sizeof(nums) / sizeof(nums[0]) , 45);
if (result < 0)
{
printf("查无此数");
}

}

追问

不对啊，只有press anykey啊

追答

因为查找到了。只有查不到才输出。

追问

查到了输出位置怎么弄，我就是不知道啊

追答

if (result < 0)
{
printf("查无此数");
}
else
{
printf("该位置索引是 %d",result);
}

追问

牛逼啊，但是就是索引还不对，不过还是感谢了哈，高手