排序过程的图形模拟

元始天尊

    几个月前aa55发了一个视频模拟排序，效果很不错，我现在也在学算法这些东西，少不了要搞这个，今天一试才发现冒泡排序都不会写了，错了3次才写对。那么如何实现动画展示排序过程呢？下面是效果和MFC源码。MFC虽然很多“高手”都不屑于用，不过如果真正懂的话，是可以写写出很好的东西的，工具总是次要的。


关键代码：

1. 
   
2.                 CDialog::OnPaint();
   
3. 
   
4.                 if(toDraw.empty())
   
5.                         return;
   
6. 
   
7.                 DrawData& curdata=toDraw.front();
   
8.                 RECT drawrt;
   
9.                 m_draw.GetClientRect(&drawrt);
   
10.                 CClientDC dc(&m_draw);
    
11.                 CDC MemDC;
    
12.                 CBitmap MemBitmap;
    
13.                 MemDC.CreateCompatibleDC(&dc);
    
14.                 MemBitmap.CreateCompatibleBitmap(&dc,drawrt.right,drawrt.bottom);
    
15.                 MemDC.SelectObject(&MemBitmap);
    
16. 
    
17.                 CBrush clearbrush(RGB(255,255,255));
    
18.                 MemDC.FillRect(&drawrt,&clearbrush);
    
19.                
    
20.                 CBrush normal(RGB(0,0,255)),stress(RGB(255,0,0));
    
21. 
    
22.                 int size=curdata.data.size();
    
23.                 for(int i=0;i<size;i++)
    
24.                 {
    
25.                         int num=curdata.data.at(i);
    
26.                        
    
27.                         if(curdata.stress.count(i))
    
28.                         {
    
29.                                 MemDC.SelectObject(&stress);
    
30.                                 curdata.stress.erase(num);
    
31.                         }
    
32.                         else
    
33.                         {
    
34.                                 MemDC.SelectObject(&normal);
    
35.                         }
    
36.                         MemDC.Rectangle(i*BARSIZE,drawrt.bottom-num,i*BARSIZE+BARSIZE,drawrt.bottom);
    
37.                 }
    
38. 
    
39.                 dc.BitBlt(0,0,drawrt.right,drawrt.bottom,&MemDC,0,0,SRCCOPY);
    
40. 
    
41.                 if(toDraw.size() > 1)
    
42.                         toDraw.pop();
    
43. 
    
44.                 MemDC.DeleteDC();
    
45.                 MemBitmap.DeleteObject();
    
46. 。。。
    
47. 
    
48.         data.clear();
    
49.         RECT drawrect;
    
50.         m_draw.GetClientRect(&drawrect);
    
51.         for(int i=0;i<drawrect.right/BARSIZE;i++)
    
52.         {
    
53.                 data.push_back(rand()%drawrect.bottom);
    
54.                 TRACE("%d ",data.back());
    
55.         }
    
56.         TRACE("\n");
    
57. 
    
58.         toDraw.push(DrawData(data,set<int>()));
    
59. 
    
60.         switch(m_typelist.GetCurSel())
    
61.         {
    
62.                 case TYPE_MAOPAO:
    
63.                         MAOPAO();
    
64.                         break;
    
65. 
    
66.                 default:
    
67.                         break;
    
68.         }
    
69. 。。。。
    
70. void CDrawsortDlg::MAOPAO()
    
71. {
    
72.         int size=data.size();
    
73.         for(int i=size-1;i > 0;i--)
    
74.         {
    
75.                 for(int j=0;j < i;j++)
    
76.                 {
    
77.                         set<int> curset;
    
78.                         curset.insert(size-j-1);
    
79.                         curset.insert(size-j-2);
    
80.                         toDraw.push(DrawData(data,curset));
    
81.                         if(data[size-j-1] < data[size-j-2])
    
82.                         {
    
83.                                 int tmp=data[size-j-1];
    
84.                                 data[size-j-1]=data[size-j-2];
    
85.                                 data[size-j-2]=tmp;
    
86.                         }
    
87.                 }
    
88.         }
    
89. 
    
90.         toDraw.push(DrawData(data,set<int>()));
    
91. }
    
92. 
    
93. 
    
94. 。。。。
    
95. #include <vector>
    
96. #include <queue>
    
97. #include <set>
    
98. using namespace std;
    
99. 
    
100. class DrawData
     
101. {
     
102. public:
     
103.         vector<int> data;//当前数组
     
104.         set<int> stress;//提示要进行操作的数
     
105.         DrawData(vector<int>& _data,set<int>& _stress):data(_data),stress(_stress)
     
106.         {
     
107. 
     
108.         }
     
109. };
     
110. 
     
111. class CDrawsortDlg : public CDialog
     
112. {
     
113. // Construction
     
114. public:
     
115.         CDrawsortDlg(CWnd* pParent = NULL);        // standard constructor
     
116.         vector<int> data;
     
117.         queue<DrawData> toDraw;
     
118. 
     
119.         enum {BARSIZE=10,TYPE_MAOPAO=0};
     
120. 
     
121.         void MAOPAO();
     

复制代码

工程：
drawsort.rar (1014.65 KB, 下载次数: 6)

2014-7-25 01:15 上传

点击文件名下载附件

元始天尊

后面还会陆陆续续加算法，今天一个冒泡就把我搞晕了

0xAA55

高手打了双引号。意味深长