查找元素 及其 位置

#include <stdio.h>
int main ( )
{
	int a[10]={ 0,4,5,6,13,27,50,90,100,999} ;
	int low ,high,mid, x ;
	printf("\n 输入待查的元素:");
	 scanf("%d",&x);
	 
	   low=0 ;   high=9 ;
 while(low<=high)
	 {
 		mid=(low+high)/2 ;
 		 if(a[mid]==x)   
		    {  printf("%d 的位置是:%d\n",x,mid);    break; }
 	
 	
 	
 	if(a[mid]<x)  low=mid+1 ;
 	      else    high=mid-1;
	
	
}


if(low>high)  printf("%d不存在\n",x)  ;


}

  

posted @ 2013-12-23 23:16  博园少主  阅读(177)  评论(0编辑  收藏  举报