MFC实现的排序算法可视化软件

// Bubblesort.cpp: implementation of the Bubblesort class.
//
//////////////////////////////////////////////////////////////////////

#include “stdafx.h“
#include “sortb.h“
#include “Bubblesort.h“
#include “MainFrm.h“

#ifdef _DEBUG
#undef THIS_FILE
static char THIS_FILE[]=__FILE__;
#define new DEBUG_NEW
#endif

extern bool work_pat_tag;
//////////////////////////////////////////////////////////////////////
// Construction/Destruction
//////////////////////////////////////////////////////////////////////

Bubblesort::Bubblesort（）
{
		bubble.steps=0;
        bubble.times=0;
	    bubble.num1=0;
	    bubble.num2=0;
		bubble.followi =0;
		bubble.followj=0;
		bubble.length=0;
		bubble.flag=0;
}
void Bubblesort::onestep（）
{
	if（bubble.times<=bubble.length-1）
	{
		if（work_pat_tag==0）
		{
			  bubble.followi=2;
			  bubble.followj=2;
		}

		if（bubble.num1		{
			if（work_pat_tag==0）
			{
				  bubble.followi=6;
				  bubble.followj=11;
			}

			  bubble.num2=bubble.num1+1;
			  if（bubble.p[bubble.num1]			  {
				temp= bubble.p[bubble.num1];  
				bubble.p[bubble.num1] = bubble.p[bubble.num2];  
				bubble.p[bubble.num2] = temp;
				bubble.flag=true;//发生了交换，故将交换标志设为真
				
				if（work_pat_tag==0）
				{
					bubble.followi=6;
					bubble.followj=11;
				}

			  }
			  else
			  {
				  bubble.flag=false;
			  }

			bubble.steps=bubble.num2+（bubble.times-1）*bubble.length-（bubble.times-1）*bubble.times/2;
			bubble.num1++;
		} 
		if（bubble.num1>=bubble.length-bubble.times）
		{
		   bubble.num1=0;
		   bubble.times++;

		   if（work_pat_tag==0）
		   {
			   bubble.followi=4;
			   bubble.followj=4;
		   }

		}
	}
}
Bubblesort::~Bubblesort（）
{

}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件       1814  2014-07-10 10:18  sortbsortbsortbBubblesort.cpp

     文件        592  2014-07-06 16:02  sortbsortbsortbBubblesort.h

     文件       1129  2014-07-03 15:11  sortbsortbsortbcode.cpp

     文件       1359  2014-07-03 15:11  sortbsortbsortbcode.h

     文件       6101  2014-07-10 10:59  sortbsortbsortbcodeview.cpp

     文件       1403  2014-07-03 15:12  sortbsortbsortbcodeview.h

     文件       1209  2014-07-03 15:16  sortbsortbsortbdataview.cpp

     文件       1407  2014-07-03 15:16  sortbsortbsortbdataview.h

     文件      45959  2014-07-09 10:06  sortbsortbsortbDebugAPPMODUL.obj

     文件    2059557  2014-07-09 10:06  sortbsortbsortbDebugAPPMODUL.sbr

     文件      15177  2014-07-10 10:18  sortbsortbsortbDebugBubblesort.obj

     文件    1375755  2014-07-10 10:18  sortbsortbsortbDebugBubblesort.sbr

     文件      15394  2014-07-07 12:14  sortbsortbsortbDebugcode.obj

     文件          0  2014-07-07 20:22  sortbsortbsortbDebugcode.sbr

     文件      32404  2014-07-10 11:05  sortbsortbsortbDebugcodeview.obj

     文件    1388234  2014-07-10 11:05  sortbsortbsortbDebugcodeview.sbr

     文件      15993  2014-07-07 12:14  sortbsortbsortbDebugdataview.obj

     文件          0  2014-07-07 20:22  sortbsortbsortbDebugdataview.sbr

     文件      64405  2014-07-10 11:05  sortbsortbsortbDebugdongview.obj

     文件    1395324  2014-07-10 11:05  sortbsortbsortbDebugdongview.sbr

     文件      18962  2014-07-10 11:05  sortbsortbsortbDebugHeapsort.obj

     文件    1384465  2014-07-10 11:05  sortbsortbsortbDebugHeapsort.sbr

     文件      15003  2014-07-10 11:01  sortbsortbsortbDebugInsertsort.obj

     文件    1375589  2014-07-10 11:01  sortbsortbsortbDebugInsertsort.sbr

     文件      50498  2014-07-10 11:01  sortbsortbsortbDebugMainFrm.obj

     文件    1384413  2014-07-10 11:01  sortbsortbsortbDebugMainFrm.sbr

     文件      17027  2014-07-10 11:02  sortbsortbsortbDebugMergesort.obj

     文件    1383412  2014-07-10 11:02  sortbsortbsortbDebugMergesort.sbr

     文件      18165  2014-07-10 11:05  sortbsortbsortbDebugQuicksort.obj

     文件    1384181  2014-07-10 11:05  sortbsortbsortbDebugQuicksort.sbr

............此处省略73个文件信息