折半查找（纯for循环无while循环）

#include<stdio.h>
#define N 10
int main()
{
	int i,middle,t;
	int input;
	int array[10]={0,6,7,9,12,25,45,66,89,99};
	middle=(0+N)/2;
	printf("please enter a number,we seek this number:");
	scanf("%d",&input);
	if(input==array[middle])
	{
		printf("we find this number,this number is six in array ");
		return 0;
	}
	else if(input<array[middle])
	{
		for(i=middle-1;i>=0;i--)
		{
			if(input==array[i])
			{
				printf("%d\n",i+1);
				t=1;
				break;
			}
			else
			{
				t=0;
				continue;
			}
		}
	}
	else if(input>array[middle])
	{
	for(i=middle+1;i<=9;i++)
		{
			if(input==array[i])
			{
				printf("%d\n",i+1);
				t=1;
				break;
			}
			else
				t=0;
			continue;
		}
	
	}
	if(t)
	{
		printf("found\n");
	}
	else
	{
		printf("Not found\n");
	}
}

最后的条件控制就是精华，对于自学的大学生来说简直太好，想了一段时间才想到。