permutationdlg.cpp

是用语数据结构的课程设计的程序,并且用MFC做了图形界面

// PermutationDlg.cpp : implementation file
//

#include "stdafx.h"
#include "Permutation.h"
#include "PermutationDlg.h"
#include "AnswerDialog.h"

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

/////////////////////////////////////////////////////////////////////////////
// CPermutationDlg dialog

//定义全局变量
int array[11][11];  //[0]行用来存放初始数据,每行的[0]列不用,其余10行10列存放排序过程
int count=0;        //计数器,实际排序次数
int i,j,k,t,s;      
int ToolType=0;     //标志,是否选择排序方法
int flag=0;         //标志，输入数据是否合法


CPermutationDlg::CPermutationDlg(CWnd* pParent /*=NULL*/)
	: CDialog(CPermutationDlg::IDD, pParent)
{   
	//{{AFX_DATA_INIT(CPermutationDlg)
	m_nNum1 = 0;        //输入10个数据
	m_nNum10 = 0;
	m_nNum2 = 0;
	m_nNum3 = 0;
	m_nNum4 = 0;
	m_nNum5 = 0;
	m_nNum6 = 0;
	m_nNum7 = 0;
	m_nNum8 = 0;
	m_nNum9 = 0;
	m_nPlace = 0;      //输入想查看第几次排序
	//}}AFX_DATA_INIT
	// Note that LoadIcon does not require a subsequent DestroyIcon in Win32
	m_hIcon = AfxGetApp()->LoadIcon(IDR_MAINFRAME);
}

void CPermutationDlg::DoDataExchange(CDataExchange* pDX)
{
	CDialog::DoDataExchange(pDX);
	//{{AFX_DATA_MAP(CPermutationDlg)
	DDX_Text(pDX, IDC_NUM1, m_nNum1);              //限制输入数据的范围[-32768,32767]
	DDV_MinMaxInt(pDX, m_nNum1, -32768, 32767);
	DDX_Text(pDX, IDC_NUM10, m_nNum10);
	DDV_MinMaxInt(pDX, m_nNum10, -32768, 32767);
	DDX_Text(pDX, IDC_NUM2, m_nNum2);
	DDV_MinMaxInt(pDX, m_nNum2, -32768, 32767);
	DDX_Text(pDX, IDC_NUM3, m_nNum3);
	DDV_MinMaxInt(pDX, m_nNum3, -32768, 32767);
	DDX_Text(pDX, IDC_NUM4, m_nNum4);
	DDV_MinMaxInt(pDX, m_nNum4, -32768, 32767);
	DDX_Text(pDX, IDC_NUM5, m_nNum5);
	DDV_MinMaxInt(pDX, m_nNum5, -32768, 32767);
	DDX_Text(pDX, IDC_NUM6, m_nNum6);
	DDV_MinMaxInt(pDX, m_nNum6, -32768, 32767);
	DDX_Text(pDX, IDC_NUM7, m_nNum7);
	DDX_Text(pDX, IDC_NUM8, m_nNum8);
	DDV_MinMaxInt(pDX, m_nNum8, -32768, 32767);
	DDX_Text(pDX, IDC_NUM9, m_nNum9);
	DDV_MinMaxInt(pDX, m_nNum9, -32768, 32767);
	DDX_Text(pDX, IDC_PLACE, m_nPlace);
	//}}AFX_DATA_MAP
}

BEGIN_MESSAGE_MAP(CPermutationDlg, CDialog)
	//{{AFX_MSG_MAP(CPermutationDlg)
	ON_WM_PAINT()
	ON_WM_QUERYDRAGICON()
	ON_BN_CLICKED(IDC_VIEW_ANSWER, OnViewAnswer)
	ON_BN_CLICKED(IDC_ZHIJIECHARU, OnZhijiecharu)
	ON_BN_CLICKED(IDC_ZHEBANCHARU, OnZhebancharu)
	ON_BN_CLICKED(IDC_XIER, OnXier)
	ON_BN_CLICKED(IDC_KUAISU, OnKuaisu)
	ON_BN_CLICKED(IDC_MAOPAO, OnMaopao)
	ON_BN_CLICKED(IDC_JIANDANXUANZE, OnJiandanxuanze)
	ON_BN_CLICKED(IDC_VIEWALL, OnViewall)
	ON_BN_CLICKED(IDC_SHUOMING, OnShuoming)
	//}}AFX_MSG_MAP
END_MESSAGE_MAP()

/////////////////////////////////////////////////////////////////////////////
// CPermutationDlg message handlers

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

	// 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
	
	// TODO: Add extra initialization here
	
	return TRUE;  // return TRUE  unless you set the focus to a control
}

// 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 CPermutationDlg::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 CPermutationDlg::OnQueryDragIcon()
{
	return (HCURSOR) m_hIcon;
}

/******************************************************************************************/
//按下"查看结果"按钮
void CPermutationDlg::OnViewAnswer() 
{     
      int a[11];   //放置接受的数据
	  
	  if(!ToolType)    //是否选择排序方法
         AfxMessageBox("请选择排序方法");

	  else if(flag==1)
		  AfxMessageBox("请输入[-32768，32767]间的整数");

      else 
	  {
	     a[0] = GetDlgItemInt(IDC_PLACE);   //获得想要查看的排序次数
         SetDlgItemInt(IDC_PLACECOPY,a[0]); //将想要查看的排序次数传入AnswerDialog中的控件中
      
	     if(a[0]>count||a[0]<0)   //输入的查看次数不合法
		 {
		    CString sizeout; 
		    sizeout.Format(" 排序次数在[0,%d]的范围内 ",count); 
		    AfxMessageBox(sizeout);
		 }
	     else  //查看次数合法
		 {
	        for(i=1;i<11;i++)
	        a[i]=array[a[0]][i];  //将第a[0]次排序结果传入a[]

            SetDlgItemInt(IDC_ANSWER1,a[1]); //将结果传入到AnswerDialog的输出窗口
            SetDlgItemInt(IDC_ANSWER2,a[2]);
            SetDlgItemInt(IDC_ANSWER3,a[3]);
            SetDlgItemInt(IDC_ANSWER4,a[4]);
            SetDlgItemInt(IDC_ANSWER5,a[5]);
            SetDlgItemInt(IDC_ANSWER6,a[6]);
            SetDlgItemInt(IDC_ANSWER7,a[7]);
            SetDlgItemInt(IDC_ANSWER8,a[8]);
            SetDlgItemInt(IDC_ANSWER9,a[9]);
            SetDlgItemInt(IDC_ANSWER10,a[10]);

            CAnswerDialog andlg(this, a);	  
	        andlg.DoModal();   //显示AnswerDialog
		 }
 
	  }
}


/*****************************************************************************************/
//直接插入排序
void CPermutationDlg::OnZhijiecharu() 
{    
	ToolType=1;
	k=1;
    array[0][1]=array[1][1]=GetDlgItemInt(IDC_NUM1);  //获得输入的10个整数
    array[0][2]=array[1][2]=GetDlgItemInt(IDC_NUM2); 
	array[0][3]=array[1][3]=GetDlgItemInt(IDC_NUM3); 
	array[0][4]=array[1][4]=GetDlgItemInt(IDC_NUM4); 
	array[0][5]=array[1][5]=GetDlgItemInt(IDC_NUM5); 
	array[0][6]=array[1][6]=GetDlgItemInt(IDC_NUM6); 
	array[0][7]=array[1][7]=GetDlgItemInt(IDC_NUM7); 
	array[0][8]=array[1][8]=GetDlgItemInt(IDC_NUM8); 
	array[0][9]=array[1][9]=GetDlgItemInt(IDC_NUM9); 
	array[0][10]=array[1][10]=GetDlgItemInt(IDC_NUM10);

    for(i=0;i<=10;i++)
	{
		if(array[0][i]<-32768 || array[0][i]>32767)
			flag=1;
	}

	for(i=2;i<=10;++i)
	{    
		if(array[k][i] < array[k][i-1])
		{
			array[k][0]=array[k][i];
			array[k][i]=array[k][i-1];

			for(j=i-2; array[k][0]<array[k][j];--j)
				array[k][j+1]=array[k][j];

			array[k][j+1]=array[k][0];

            k++;

			for(t=0;t<=10;t++)
				array[k][t]=array[k-1][t];

		}
	}
	count=k-1;

}


/******************************************************************************************/
//折半插入排序 
void CPermutationDlg::OnZhebancharu() 
{    
    int low,high,m;

	ToolType=1; 
	k=1;
    array[0][1]=array[1][1]=GetDlgItemInt(IDC_NUM1); 
    array[0][2]=array[1][2]=GetDlgItemInt(IDC_NUM2); 
	array[0][3]=array[1][3]=GetDlgItemInt(IDC_NUM3); 
	array[0][4]=array[1][4]=GetDlgItemInt(IDC_NUM4); 
	array[0][5]=array[1][5]=GetDlgItemInt(IDC_NUM5); 
	array[0][6]=array[1][6]=GetDlgItemInt(IDC_NUM6); 
	array[0][7]=array[1][7]=GetDlgItemInt(IDC_NUM7); 
	array[0][8]=array[1][8]=GetDlgItemInt(IDC_NUM8); 
	array[0][9]=array[1][9]=GetDlgItemInt(IDC_NUM9); 
	array[0][10]=array[1][10]=GetDlgItemInt(IDC_NUM10);
    
	for(i=0;i<=10;i++)
	{
		if(array[0][i]<-32768 || array[0][i]>32767)
			flag=1;
	}

   for(i=2;i<=10;++i)
	{    
        array[k][0]=array[k][i];
		low=1;
		high=i-1;
		while(low<=high)
		{
			m=(low+high)/2;
			if(array[k][0]<array[k][m])
				high=m-1;