解释一下为什么30没有被找到，修改程序使30能被找到
本帖最后由 jackz007 于 2022-6-20 13:38 编辑【原因】：1、a[] 中有 13 个元素，30 位于最后，所以，按照数组 12 个元素查找，无论如何都不可能被找到；
2、a[] 的 13 个元素中，有一个元素是 1，破坏了数组元素的有序性，会影响查找结果；
3、二分法查找算法代码错误，问题就不一一指出了，下面直接给出参考代码，与原代码可比性极强。
#include <stdio.h>
int main(void)
{
int a = {2 , 5 , 7 , 9 , 12 , 12, 15 , 16 , 20 , 23 , 28 , 30} ;
int x , top , bot , mid , find ;
scanf("%d" , & x) ;
bot = 0 ; top = 11 ;find = 0 ;
do {
mid = bot + (top - bot) / 2 ;
if(a == x) {
printf("find:%d it is a[%d]\n" , x , mid) ;
find = 1 ;
break ;
} else {
if(a < x) bot = mid + 1 ;
else top = mid - 1 ;
}
} while(bot <= top) ;
}
编译、运行实况：
D:\\\find>g++ -o x x.c
D:\\\find>x
30
find:30 it is a
D:\\\find> 数组个数写错了
#include <stdio.h>
int main()
{
int a = {2,5,7,9,12,12,15,16,1,20,23,28,30};
int x,top,bot,mid,find;
scanf("%d",&x);
top=0;bot=12;find=0;
do {
mid=(top+bot)/2;
if (x==a)
{
printf("find:%d, it is a[%d].\n",x,mid);
find = 1;
break;
}
else if (x<a)bot=mid-1;
else top=mid+1;
}
while (top <= bot);
if (find == 0)
{
printf("%d not been find.\n",x);
}
}
页:
[1]