key12_3.cpp

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

//{ test12_3 }
#include"grary1.h"

   const int n=18;
   bb1 a;
   GrpArr ag;

   void partition(bb1& a,int  s,int t,int condv,int&  i,int& j)
    {int  x;
	 i=s;
	 j=t;
	  while (i<j)
	    {  while ( (i<j)&&(a[i]%3==condv) )
		     {  cur_elmn_onoff(ag,i);
			Wait();
			i=i+1;
			}
		   while ( (i<j) &&(a[j]%3!=condv) )
			j=j-1;
		   if (i<j)
		      {
		      xchg_elmn(ag,i,j,10+3*i);
		      cur_elmn_onoff(ag,i);
		       Wait();
		       i=i+1;
		      }
	     }
       }

    void  parts(bb1& a)
     {
       int i,j;


      Clear_range(1,1,getmaxx(),getmaxy());
      create_grp_Arrbb(ag,horizon,SubInc,true,a,"A",1,n);
	initial_GrpArr(ag);
      move_GrpArr_dxy(ag,-20,30);
      partition(a,1,n,0,i,j);
      Wait();
      move_GrpArr_dxy(ag,0,120);
      partition(a,i,n,1,i,j);
      Wait();
    }
  main()
  {   
      rand_Arrbb(a,1,n,10,1000);
      parts(a);
 }