test11_1.cpp

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

//{ test11_1 }
#include"grary1.h"
const int n=15;
bb1 a;
int i,x,result;
int   binsearch(bb1& a,int x)
  {int low,high,mid,  binsearch;
   boolean suc;

      _____________________________________ //{blank 1}

      while  _______________________________  //{blank 2}
	    {  mid=(low+high)/2;
		   if (x<a[mid] )
		    high=mid-1;
		   else if (x==a[mid] )
			    ___________ //{blank 3}
			else
			  low=mid+1;
	     }

	   ______________________________________________ //{blank 4}

    return    binsearch;
   }

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,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);
}