test11_2.cpp

该包是数据结构的实验软件,来源于合肥工业大学人工智能与数据挖掘实验室,用来实现数据结构.

//{ test11_2 }
#include"grary1.h"
const  int n=15;
bb1 a ;
int i,x,result;

int   binsearch(bb1& a,int low,int high,int x)
   {int  mid,   bin;

       if  _________________ //{blank 5}
	    bin=0;
       else
	  {
	   mid=(low+high)/2;
		if (x==a[mid])
		   ________________ //{Blank 6}
		else if (x<a[mid])
		       bin=__________________________ //{blank 7}
		     else
			bin=__________________________ //{blank 8}
	    }
     return bin;
    }


     main()
     { 
     for( i=1;i<=n;i++)
       a[i]=i*i+i;
     disp_Arrbb(a,1,n);
     do
     {
	Inputintinwnd(20,5,60,"The data to search [end by -1]:",x);
	if (x!=-1)
	  {  result=binsearch(a,1,n,x);
	     unsigned char ss[40]="The pos. of";
	    unsigned char st[8]="";
	    Convs(x,st);
	    strcat(ss,st);
	    strcat(ss," Is ");
	    strcpy(st,"");
	    Convs(result,st);
	    strcat(ss,st);
	    Dispstrinwnd(20,7, ss);
	    }
     }
     while(x!=-1);
 }