#include "bubble.c"
int search(int a[],int n,int x)
{
int min,max,mid,i,times;
times=0;
min=0;
max=n-1;
do{
times++;
mid=(max+min)/2;
if(a[mid]==x)
{
printf("find:%d,it is a[%d]/n",x,mid);
printf("the times of searching is%d:/n",times);
return;
}
else if(a[mid]<x)
{
min=mid+1;
}
else if(a[mid]>x)
{
max=mid-1;
}
}while(min<=max);
printf("%d not been found!/n",x);
printf("the times of searching is:%d/n",times);
return;
}
main()
{
void enter(int a[],int n);
void print(int a[],int n);
void bubble(int a[],int n);
int a[10],n,x;
do{
printf("enter n(n<=10):/n");
scanf("%d",&n);
}while(n<1||n>10);
enter(a,n);
print(a,n);
bubble(a,n);
print(a,n);
printf("search number:/n");
scanf("%d",&x);
search(a,n,x);
}