emp8_16.cpp

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

#include"grary1.h"

  GrpArr ag;
  void  selectSort(bb1& b)
  {
    int i,j,min,sx,sy,step;
    char ch;
   VarPtr vp1;

    get_grp_Arrbb(ag,b);
    sx=sx1(ag);
    sy=sy1(ag);
    if (Hor_Vert(ag)==h)
	step=7*elmnhigh(ag)/2+5;
    else
	 step=4*elmnwidth(ag)+5;
    create_varptr(vp1,"min",ag,20);
    for  (i=sub1(ag);i<=sub2(ag);i++)
	{
	 if (Hor_Vert(ag)==h )

		 if (sy1(ag)+step+2*elmnhigh(ag) >getmaxy() )
			   move_GrpArr_to(ag, sx ,sy);
		 else
			   move_GrpArr_dxy(ag, 0,step);
	else
		    if (sx1(ag)+step>getmaxx())
			   move_GrpArr_to(ag, sx ,sy);
		    else
			   move_GrpArr_dxy(ag, step,0 );
	      join_varptr_GrpArr(vp1,ag,i);
	      disp_varptr(vp1,ag);
	      min=i;
	      put_var(vp1,i,ag);
	      getch();
	      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,">",10) )
			   { put_var(vp1,j,ag);
			     min=j;
			    }
		       getch();
		       clrscr();
		}
		xchg_elmn(ag,min,i,-15);
		cur_elmn_onoff(ag,i);
	}
     }
   main()
   { bb1 b;

     int j;
     selectSort(b);
     window(1,1,80,4);
     for (j=sub1(ag);j<=sub2(ag);j++)
	cout<<b[j]<<" ";
    getch();

    }