eeedlg.cpp

快速排序算法。生成10个随机数

// eeeDlg.cpp : implementation file
//

#include "stdafx.h"
#include "eee.h"
#include "eeeDlg.h"

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

/////////////////////////////////////////////////////////////////////////////
// CAboutDlg dialog used for App About

class CAboutDlg : public CDialog
{
public:
	CAboutDlg();

// Dialog Data
	//{{AFX_DATA(CAboutDlg)
	enum { IDD = IDD_ABOUTBOX };
	//}}AFX_DATA

	// ClassWizard generated virtual function overrides
	//{{AFX_VIRTUAL(CAboutDlg)
	protected:
	virtual void DoDataExchange(CDataExchange* pDX);    // DDX/DDV support
	//}}AFX_VIRTUAL

// Implementation
protected:
	//{{AFX_MSG(CAboutDlg)
	//}}AFX_MSG
	DECLARE_MESSAGE_MAP()
};

CAboutDlg::CAboutDlg() : CDialog(CAboutDlg::IDD)
{
	//{{AFX_DATA_INIT(CAboutDlg)
	//}}AFX_DATA_INIT
}

void CAboutDlg::DoDataExchange(CDataExchange* pDX)
{
	CDialog::DoDataExchange(pDX);
	//{{AFX_DATA_MAP(CAboutDlg)
	//}}AFX_DATA_MAP
}

BEGIN_MESSAGE_MAP(CAboutDlg, CDialog)
	//{{AFX_MSG_MAP(CAboutDlg)
		// No message handlers
	//}}AFX_MSG_MAP
END_MESSAGE_MAP()

/////////////////////////////////////////////////////////////////////////////
// CEeeDlg dialog

CEeeDlg::CEeeDlg(CWnd* pParent /*=NULL*/)
	: CDialog(CEeeDlg::IDD, pParent)
{
	//{{AFX_DATA_INIT(CEeeDlg)
	//}}AFX_DATA_INIT
	// Note that LoadIcon does not require a subsequent DestroyIcon in Win32
	m_hIcon = AfxGetApp()->LoadIcon(IDR_MAINFRAME);
}

void CEeeDlg::DoDataExchange(CDataExchange* pDX)
{
	CDialog::DoDataExchange(pDX);
	//{{AFX_DATA_MAP(CEeeDlg)
	DDX_Control(pDX, IDC_EDIT35, m_ffsdkg);
	DDX_Control(pDX, IDC_EDIT34, fdfsd);
	DDX_Control(pDX, IDC_EDIT32, m_fdfw);
	DDX_Control(pDX, IDC_EDIT31, m_dsaf);
	DDX_Control(pDX, IDC_EDIT30, m_j);
	DDX_Control(pDX, IDC_EDIT33, m_FDS2R);
	DDX_Control(pDX, IDC_EDIT29, m_DF2);
	DDX_Control(pDX, IDC_EDIT28, FSD2);
	DDX_Control(pDX, IDC_EDIT26, DSF);
	DDX_Control(pDX, IDC_EDIT27, m_EW);
	DDX_Control(pDX, IDC_EDIT25, m_FD);
	DDX_Control(pDX, IDC_EDIT24, m_WER);
	DDX_Control(pDX, IDC_EDIT23, m_FDS);
	DDX_Control(pDX, IDC_EDIT22, fds);
	DDX_Control(pDX, IDC_EDIT21, m_32);
	DDX_Control(pDX, IDC_EDIT20, m_34);
	DDX_Control(pDX, IDC_EDIT19, m_3);
	DDX_Control(pDX, IDC_EDIT18, m_2);
	DDX_Control(pDX, IDC_EDIT17, m_1);
	DDX_Control(pDX, IDOK, m_ok);
	DDX_Control(pDX, IDC_SORT, m_sort);
	DDX_Control(pDX, IDC_CLEAR, m_clear);
	DDX_Control(pDX, IDC_BUTTON2, m_button2);
	DDX_Control(pDX, IDC_ABOUT, m_about);
	DDX_Control(pDX, IDC_EDIT16, m_edit16);
	//}}AFX_DATA_MAP
}

BEGIN_MESSAGE_MAP(CEeeDlg, CDialog)
	//{{AFX_MSG_MAP(CEeeDlg)
	ON_WM_SYSCOMMAND()
	ON_WM_PAINT()
	ON_WM_QUERYDRAGICON()
	ON_BN_CLICKED(IDC_BUTTON2, OnButton2)
	ON_BN_CLICKED(IDC_SORT, OnSort)
	ON_BN_CLICKED(IDC_CLEAR, OnClear)
	ON_BN_CLICKED(IDC_ABOUT, OnAbout)
	ON_WM_CTLCOLOR()
	ON_WM_LBUTTONDOWN()
	//}}AFX_MSG_MAP
END_MESSAGE_MAP()

/////////////////////////////////////////////////////////////////////////////
// CEeeDlg message handlers

BOOL CEeeDlg::OnInitDialog()
{
	CDialog::OnInitDialog();

	// Add "About..." menu item to system menu.

	// IDM_ABOUTBOX must be in the system command range.
	ASSERT((IDM_ABOUTBOX & 0xFFF0) == IDM_ABOUTBOX);
	ASSERT(IDM_ABOUTBOX < 0xF000);

	CMenu* pSysMenu = GetSystemMenu(FALSE);
	if (pSysMenu != NULL)
	{
		CString strAboutMenu;
		strAboutMenu.LoadString(IDS_ABOUTBOX);
		if (!strAboutMenu.IsEmpty())
		{
			pSysMenu->AppendMenu(MF_SEPARATOR);
			pSysMenu->AppendMenu(MF_STRING, IDM_ABOUTBOX, strAboutMenu);
		}
	}

	// Set the icon for this dialog.  The framework does this automatically
	//  when the application's main window is not a dialog
	SetIcon(m_hIcon, TRUE);			// Set big icon
	SetIcon(m_hIcon, FALSE);		// Set small icon

     m_font.CreateFont(30,0,0,0,20,false,false,0,0,0,0,0,0,"Arrial");
	UpdateData(false);
	m_clear.EnableWindow(false);
	

	
	 return TRUE;  // return TRUE  unless you set the focus to a control
}

void CEeeDlg::OnSysCommand(UINT nID, LPARAM lParam)
{
	if ((nID & 0xFFF0) == IDM_ABOUTBOX)
	{
		CAboutDlg dlgAbout;
		dlgAbout.DoModal();
	}
	else
	{
		CDialog::OnSysCommand(nID, lParam);
	}
}

// If you add a minimize button to your dialog, you will need the code below
//  to draw the icon.  For MFC applications using the document/view model,
//  this is automatically done for you by the framework.

void CEeeDlg::OnPaint() 
{
	if (IsIconic())
	{
		CPaintDC dc(this); // device context for painting

		SendMessage(WM_ICONERASEBKGND, (WPARAM) dc.GetSafeHdc(), 0);

		// Center icon in client rectangle
		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;

		// Draw the icon
		dc.DrawIcon(x, y, m_hIcon);
	}
	else
	{
		CDialog::OnPaint();
	}
}

// The system calls this to obtain the cursor to display while the user drags
//  the minimized window.
HCURSOR CEeeDlg::OnQueryDragIcon()
{
	return (HCURSOR) m_hIcon;
}


////////////////////////生成10个随机数，显示在编辑框中//////////////

void CEeeDlg::OnButton2()   
{
	srand((unsigned)time(NULL)); 	

	CString s;
	for(int i=0;i<10;i++)
	{		
		s.Format("%d",rand()%1000);
		GetDlgItem(IDC_EDIT16+i)->SetWindowText(s);
	}
		m_clear.EnableWindow(true);

}
  


//////////////调用快速排序函数，对前10 个编辑框中的数字进行排序//////////////////

void CEeeDlg::OnSort()   
{

	int x[10];
	CString s;

	for(int i=0;i<10;i++)
	{	
		GetDlgItem(IDC_EDIT16+i)->GetWindowText(s);
		x[i+1]=atoi(s);	
	}
 
	quick_sort(x,1,10);

	for(i=0;i<10;i++)
	{	
		s.Format("%d",x[i+1]);
		GetDlgItem(IDC_EDIT26+i)->SetWindowText(s);
	}
		m_clear.EnableWindow(true);

		

}


/////////////////////////////////////快速排序函数的实现过程/////////////////

void CEeeDlg::quick_sort(int x[], int low, int high)   
{
	int i=low,	j=high;
	int t=x[low];   
	

  while (i<j)	
  {
	   while (i<j && x[j]>t)  
		   j--;	
  
		x[i]=x[j];	


	   while (i<j && x[i]<=t) 
		  i++;		 
 
		x[j]=x[i];	 

	  x[i] = t;				
	 
	  quick_sort(x,low,i-1);	//递归调用此函数	 
	  quick_sort(x,i+1,high);	
  }
} 


//////////////清空所有编辑框中的数字/////////////////////////////
void CEeeDlg::OnClear() 
{
	for(int i=0;i<10;i++)
	{	
	
		GetDlgItem(IDC_EDIT16+i)->SetWindowText("");
		GetDlgItem(IDC_EDIT26+i)->SetWindowText("");

	}
		m_clear.EnableWindow(false);


	
}

void CEeeDlg::OnAbout() 
{

	CAboutDlg dlg;
	dlg.DoModal();
}

HBRUSH CEeeDlg::OnCtlColor(CDC* pDC, CWnd* pWnd, UINT nCtlColor) 
{
	HBRUSH hbr = CDialog::OnCtlColor(pDC, pWnd, nCtlColor);
	

	for(int i=0; i<10;i++)
	{
		if(pWnd->GetDlgCtrlID()==IDC_EDIT16+i)
			pDC->SetTextColor(RGB(0,0,255));

		if(pWnd->GetDlgCtrlID()==IDC_EDIT26+i)
			pDC->SetTextColor(RGB(128,0,255));

		if(pWnd->GetDlgCtrlID()==IDC_TIME)
			pDC->SetTextColor(RGB(0,0,255));
	}
	
	return hbr;
}



void CEeeDlg::OnLButtonDown(UINT nFlags, CPoint point) 
{

	ReleaseCapture();
	SendMessage(WM_NCLBUTTONDOWN,HTCAPTION,0);

	CDialog::OnLButtonDown(nFlags, point);
}