MFC 冒泡排序动画演示（VS2017）

// sortDlg.cpp: 实现文件 // #include "stdafx.h" #include "sort.h" #include "sortDlg.h" #include "afxdialogex.h" #ifdef _DEBUG #define new DEBUG_NEW #endif // 用于应用程序“关于”菜单项的 CAboutDlg 对话框 class CAboutDlg : public CDialogEx { public: CAboutDlg(); // 对话框数据 #ifdef AFX_DESIGN_TIME enum { IDD = IDD_ABOUTBOX }; #endif protected: virtual void DoDataExchange(CDataExchange* pDX); // DDX/DDV 支持 // 实现 protected: DECLARE_MESSAGE_MAP() }; CAboutDlg::CAboutDlg() : CDialogEx(IDD_ABOUTBOX) { } void CAboutDlg::DoDataExchange(CDataExchange* pDX) { CDialogEx::DoDataExchange(pDX); } BEGIN_MESSAGE_MAP(CAboutDlg, CDialogEx) END_MESSAGE_MAP() // CsortDlg 对话框 CsortDlg::CsortDlg(CWnd* pParent /*=NULL*/) : CDialog(IDD_SORT_DIALOG, pParent) , i(0) { m_hIcon = AfxGetApp()->LoadIcon(IDR_MAINFRAME); } void CsortDlg::DoDataExchange(CDataExchange* pDX) { CDialog::DoDataExchange(pDX); DDX_Control(pDX, IDC_EDIT1, m_sort); } BEGIN_MESSAGE_MAP(CsortDlg, CDialog) ON_WM_SYSCOMMAND() ON_WM_PAINT() ON_WM_QUERYDRAGICON() ON_BN_CLICKED(IDC_BUTTON1, &CsortDlg::OnBnClickedButton1) END_MESSAGE_MAP() // CsortDlg 消息处理程序 BOOL CsortDlg::OnInitDialog() { CDialog::OnInitDialog(); // 将“关于...”菜单项添加到系统菜单中。 // IDM_ABOUTBOX 必须在系统命令范围内。 ASSERT((IDM_ABOUTBOX & 0xFFF0) == IDM_ABOUTBOX); ASSERT(IDM_ABOUTBOX < 0xF000); CMenu* pSysMenu = GetSystemMenu(FALSE); if (pSysMenu != NULL) { BOOL bNameValid; CString strAboutMenu; bNameValid = strAboutMenu.LoadString(IDS_ABOUTBOX); ASSERT(bNameValid); if (!strAboutMenu.IsEmpty()) { pSysMenu->AppendMenu(MF_SEPARATOR); pSysMenu->AppendMenu(MF_STRING, IDM_ABOUTBOX, strAboutMenu); } } // 设置此对话框的图标。 当应用程序主窗口不是对话框时，框架将自动 // 执行此操作 SetIcon(m_hIcon, TRUE); // 设置大图标 SetIcon(m_hIcon, FALSE); // 设置小图标 // TODO: 在此添加额外的初始化代码 return TRUE; // 除非将焦点设置到控件，否则返回 TRUE } void CsortDlg::OnSysCommand(UINT nID, LPARAM lParam) { if ((nID & 0xFFF0) == IDM_ABOUTBOX) { CAboutDlg dlgAbout; dlgAbout.DoModal(); } else { CDialog::OnSysCommand(nID, lParam); } } // 如果向对话框添加最小化按钮，则需要下面的代码 // 来绘制该图标。 对于使用文档/视图模型的 MFC 应用程序， // 这将由框架自动完成。 void CsortDlg::OnPaint() { if (IsIconic()) { CPaintDC dc(this); // 用于绘制的设备上下文 SendMessage(WM_ICONERASEBKGND, reinterpret_cast<WPARAM>(dc.GetSafeHdc()), 0); // 使图标在工作区矩形中居中 int cxIcon = GetSystemMetrics(SM_CXICON); int cyIcon = GetSystemMetrics(SM_CYICON); CRect rect; GetClientRect(&rect); int x = (rect.Width() - cxIcon + 1) / 2; int y = (rect.Height() - cyIcon + 1) / 2; // 绘制图标 dc.DrawIcon(x, y, m_hIcon); } else { CDialog::OnPaint(); Show();//使最小化对话框再打开之后仍然会显示图像 } } //当用户拖动最小化窗口时系统调用此函数取得光标 //显示。 HCURSOR CsortDlg::OnQueryDragIcon() { return static_cast<HCURSOR>(m_hIcon); } void CsortDlg::OnBnClickedButton1() { // TODO: 在此添加控件通知处理程序代码 CString s,value; //获取用户输入的数字序列，并转化为数组 m_sort.GetWindowText(s); int len = s.GetLength(); i = 0; int j = 0; //多输入一个空格，会出现一个0 for (j = 0; j <= len; j++) { char temp = (char)s.GetAt(j); if (temp >= '0'&&temp <= '9') //如果是数字，存入字符串value value += temp; else {//如果不是，将字符串value转化为数字，存入数组num并清空字符串value num[i] = atoi(value); i++; value = ""; } } for (int p = 0; p < i; p++) {//冒泡排序 for (int q = 0; q < i - p - 1; q++) { Show();//显示图像 swap(&num[q], &num[q + 1],q,q+1);//交换，并标记要交换的两个数字的图像 Sleep(250);//休眠 } } Show(); } //将数字显示为柱形 void CsortDlg::Show() { CWnd * pWnd = GetDlgItem(IDC_SHOW); CDC * pControlDC = pWnd->GetDC(); CString str; int size = 0;//标记每个柱形显示的位置 pWnd->Invalidate();//刷新界面 pWnd->UpdateWindow(); pControlDC->SelectStockObject(BLACK_BRUSH); for (int count = 0; count < i; count++) { pControlDC->Rectangle(size, 0, 10+size, 10*num[count]); str.Format("%d", num[count]); pControlDC->TextOut(size, 10 * num[count]+10,str); size += 20; �