• 大小: 10.08MB
    文件类型: .rar
    金币: 1
    下载: 0 次
    发布日期: 2023-10-22
  • 语言: C/C++
  • 标签: MFC  排序算法  

资源简介

这是一个用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  sortb\sortb\sortb\Bubblesort.cpp

     文件        592  2014-07-06 16:02  sortb\sortb\sortb\Bubblesort.h

     文件       1129  2014-07-03 15:11  sortb\sortb\sortb\code.cpp

     文件       1359  2014-07-03 15:11  sortb\sortb\sortb\code.h

     文件       6101  2014-07-10 10:59  sortb\sortb\sortb\codeview.cpp

     文件       1403  2014-07-03 15:12  sortb\sortb\sortb\codeview.h

     文件       1209  2014-07-03 15:16  sortb\sortb\sortb\dataview.cpp

     文件       1407  2014-07-03 15:16  sortb\sortb\sortb\dataview.h

     文件      45959  2014-07-09 10:06  sortb\sortb\sortb\Debug\APPMODUL.obj

     文件    2059557  2014-07-09 10:06  sortb\sortb\sortb\Debug\APPMODUL.sbr

     文件      15177  2014-07-10 10:18  sortb\sortb\sortb\Debug\Bubblesort.obj

     文件    1375755  2014-07-10 10:18  sortb\sortb\sortb\Debug\Bubblesort.sbr

     文件      15394  2014-07-07 12:14  sortb\sortb\sortb\Debug\code.obj

     文件          0  2014-07-07 20:22  sortb\sortb\sortb\Debug\code.sbr

     文件      32404  2014-07-10 11:05  sortb\sortb\sortb\Debug\codeview.obj

     文件    1388234  2014-07-10 11:05  sortb\sortb\sortb\Debug\codeview.sbr

     文件      15993  2014-07-07 12:14  sortb\sortb\sortb\Debug\dataview.obj

     文件          0  2014-07-07 20:22  sortb\sortb\sortb\Debug\dataview.sbr

     文件      64405  2014-07-10 11:05  sortb\sortb\sortb\Debug\dongview.obj

     文件    1395324  2014-07-10 11:05  sortb\sortb\sortb\Debug\dongview.sbr

     文件      18962  2014-07-10 11:05  sortb\sortb\sortb\Debug\Heapsort.obj

     文件    1384465  2014-07-10 11:05  sortb\sortb\sortb\Debug\Heapsort.sbr

     文件      15003  2014-07-10 11:01  sortb\sortb\sortb\Debug\Insertsort.obj

     文件    1375589  2014-07-10 11:01  sortb\sortb\sortb\Debug\Insertsort.sbr

     文件      50498  2014-07-10 11:01  sortb\sortb\sortb\Debug\MainFrm.obj

     文件    1384413  2014-07-10 11:01  sortb\sortb\sortb\Debug\MainFrm.sbr

     文件      17027  2014-07-10 11:02  sortb\sortb\sortb\Debug\Mergesort.obj

     文件    1383412  2014-07-10 11:02  sortb\sortb\sortb\Debug\Mergesort.sbr

     文件      18165  2014-07-10 11:05  sortb\sortb\sortb\Debug\Quicksort.obj

     文件    1384181  2014-07-10 11:05  sortb\sortb\sortb\Debug\Quicksort.sbr

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

评论

共有 条评论