#include <stdio.h>
int main(void)
{
int num[8] = {0, 1, 3, 5, 7, 9, 11, 13};
int key, n;
int low, high, mid;
printf("Input the integer to find: ");
scanf("%d", &key);
for(low=0, high=7; low<=high;)
{
mid = (high+low)/2;
if(key==num[mid])
{
printf("Find. %d's position is %d\n", key, mid+1);
break;
}
else if(key > num[mid])
low = mid+1; //当时我自己写的是low=mid和high=mid,后来终于明白了不能这样写,这样写会使low永远无法大于high
else
high = mid-1;
}
if(low>high)
printf("Not find.\n");
system("pause"); /*为了在visual studio 类的编译器中能暂停一下,不让就一闪而过了*/
return 0;
}
这个程序用while循环也行,好像while循环看上去更规范,下面写上while循环的示例(来自百度百科):
#include <stdio.h>
int main()
{
int s[10]={0,1,2,3,4,5,6,7,8,9};
int key,left=0,right=9,mid, i; /*key是存放需要查找的数的,当然你可以随便改为别的*/
scanf("%d", &key);
while(left<=right)
{
mid=(left+right)/2;
if(key==s[mid])
{
printf("Find. %d's position is %d\n", key, mid);
break;
}
else if(key>s[mid])
left=mid+1;
else
right=mid-1;
}
if(left>right)
printf("Not find.\n");
system("pause"); /*为了在visual studio 类的编译器中能暂停一下,不让就一闪而过了*/
return 0;
}