demo12_1.cpp

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

//{ demo12_1 }
#include"grary1.h"
bb1 b;
GrpArr ag;
int i,j,min,sx,sy,dx,dy,stepx,stepy;
char ch;
VarPtr vp1;

   void  clear(int sx,int sy,int dx,int dy)
      {
       Clear_range(sx,sy,sx+dx,sy+dy);
       }
   void  display_GrpArr_num(GrpArr& ag,int sx,int sy,int dx,int dy,int num)
     {int  x1,y1;

	x1=sx+(num%4)*stepx; y1=sy+(num%3)*stepy+5;
	clear(x1-30,y1-25,dx,dy);
	move_GrpArr_to(ag,x1,y1);
      }
   void selectSort(bb1& b)
     {int  num,xl,yl,xr,yr;

       sx=50; sy=50; num=0;
       get_grp_Arrbb(ag,b);
       if (Hor_Vert(ag) ==horizon )
	   {
	    stepx=0;
	    stepy=(getmaxy()-2*sy)/3;
	    dx=getmaxx()-sx;
	    dy=stepy;
	    }
	  else
	   {stepx=(getmaxx()-2*sx)/4;
	    stepy=0;
	    dx=stepx;
	    dy=(getmaxy()-2*sy)/3;
	    }
       clear_GrpArr_range(ag);
       create_varptr(vp1,"min",ag,25);
       for ( i=sub1(ag);i<=sub2(ag);i++)
	 {
	   display_GrpArr_num(ag,sx,sy,dx,dy, i-sub1(ag));
	   join_varptr_GrpArr(vp1,ag,i);
	   disp_varptr(vp1,ag);
	   min=i;
	   put_var(vp1,i,ag);
	   Wait();
	   for (j=sub1(ag);j<=i-1;j++)
	     cur_elmn_onoff(ag,j);
	   for (j=i+1;j<=sub2(ag);j++)
	      {
		  if (cmp_elmn(ag,min,j,">",20))
		     {  put_var(vp1,j,ag);
			min=j;
			}
		   Wait();
	      }
	    xchg_elmn(ag,min,i,-20);
	    cur_elmn_onoff(ag,i);
	 }
     }
  main()
  {
       selectSort(b);
       window(1,1,80,4);
       for (j=sub1(ag) ;j<=sub2(ag);j++)
	  cout<<b[j]<<" ";
	  getch();
  }