#include <stdio.h>
int main(int argc,char *argv[])
{
int a[5] = {3,4,5,6,7};
printf("请输入要查找的数:");
int b;
scanf("%d",&b);
int low = 0;
int high = sizeof(a)/sizeof(a[0]);//获取数组的长度
int temp;
while(low < high)
{
temp = (low + high)/2;
if(b == a[temp])
{
printf("找到了!\n");
break;
}
else if( b < a[temp])
{
high = temp;
}
else if( b > a[temp])
{
low = temp;
}
if( (b > a[4]) || (b < a[0]))
{
printf("没找到!\n");
break;
}
}
return 0;
}
折半查找(二分查找)C语言代码
最新推荐文章于 2024-09-12 18:13:54 发布