// 堆排序1Dlg.cpp : implementation file
//

#include "stdafx.h"
#include "堆排序1.h"
#include "堆排序1Dlg.h"
#include "math.h"
#define  maxsize 100

#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()

/////////////////////////////////////////////////////////////////////////////
// CMy1Dlg dialog

CMy1Dlg::CMy1Dlg(CWnd* pParent /*=NULL*/)
	: CDialog(CMy1Dlg::IDD, pParent)
{
	//{{AFX_DATA_INIT(CMy1Dlg)
	m_Key = _T("");
	m_number = 0.0f;
	m_yipaixu = _T("");
	//}}AFX_DATA_INIT
	// Note that LoadIcon does not require a subsequent DestroyIcon in Win32
	m_hIcon = AfxGetApp()->LoadIcon(IDR_MAINFRAME);
}

void CMy1Dlg::DoDataExchange(CDataExchange* pDX)
{
	CDialog::DoDataExchange(pDX);
	//{{AFX_DATA_MAP(CMy1Dlg)
	DDX_Control(pDX, IDC_LIST3, m_Jieguo);
	DDX_Control(pDX, IDC_LIST1, m_Keylist);
	DDX_Text(pDX, IDC_EDIT1, m_Key);
	DDX_Text(pDX, IDC_EDIT2, m_number);
	DDX_Text(pDX, IDC_EDIT3, m_yipaixu);
	//}}AFX_DATA_MAP
}

BEGIN_MESSAGE_MAP(CMy1Dlg, CDialog)
	//{{AFX_MSG_MAP(CMy1Dlg)
	ON_WM_SYSCOMMAND()
	ON_WM_PAINT()
	ON_WM_QUERYDRAGICON()
	ON_BN_CLICKED(IDC_BUTTON2, OnButton2)
	ON_BN_CLICKED(IDC_BUTTON1, OnButton1)
	ON_BN_CLICKED(IDC_BUTTON5, OnButton5)
	ON_BN_CLICKED(IDC_BUTTON3, OnButton3)
	ON_BN_CLICKED(IDC_BUTTON4, OnButton4)
	ON_BN_CLICKED(IDC_BUTTON7, OnButton7)
	ON_BN_CLICKED(IDC_BUTTON8, OnButton8)
	ON_BN_CLICKED(IDC_BUTTON6, OnButton6)
	//}}AFX_MSG_MAP
END_MESSAGE_MAP()

/////////////////////////////////////////////////////////////////////////////
// CMy1Dlg message handlers

BOOL CMy1Dlg::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
	
	// TODO: Add extra initialization here
	m_adjtime=0;
	m_luojihang=0;

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

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

void CMy1Dlg::OnButton2() 
{
 m_Key.Empty();
 //CString st("abc");
 m_Key.Insert(0,"66 23 34 45 12 67 80 20 91 24");
 //m_Key=st;
 UpdateData(FALSE);	
}

void CMy1Dlg::OnButton1() 
{
    int n,m,flag;
	int i,j=0,k,reg; 
	char cha;
	char s[100];
	float big=0;
	float sma=0;
	CString string;

	CClientDC  dc(this);
	dc.Rectangle(225,194,639,421);
	
  	
	UpdateData(TRUE);

	m_Key=m_Key+' ';
    m_Keylist.ResetContent();
	n=m_Key.GetLength();
	//////////////////////////獲取關鍵字的字符串
	for(i=0;i<n;i++)
	{
	 cha=m_Key[i];
	 if((cha>='0')&&(cha<='9')) { s[j]=cha;j++;}
	 else if(cha=='.')   
			{if(j==0) 
				{
		         AfxMessageBox("您輸入的數據有誤\n請輸入整形或者浮點型數據！");
			     m_Keylist.ResetContent();
				 i=n;
				}
			 else{
				   s[j]=cha;
	               j++;
				 }
			}
	 else if((cha=='\n')||(cha==' ')) 
			 { 
		       if(j==0) ;
	           else {
				      s[j]='\0';
	                  j=0;
                      m_Keylist.AddString(s);
					}
			}
	 else if(cha=='\0')
			{
	     	 if ((j!=0)&&(s[j-1]!='.')) {s[j]='\0';j=0;m_Keylist.AddString(s);}
			 if ((j!=0)&&(s[j-1]=='.')) {s[j-1]='\0';j=0;if(j!=0) m_Keylist.AddString(s);}
			}
	 else 
			{  
		      AfxMessageBox("您輸入的數據有誤\n請輸入整形或者浮點型數據！");
			  j=1;
			  m_Keylist.ResetContent();
			  i=n;
			}

	}
//////////////////////////////處理字符串
  n=m_Keylist.GetCount();  
  for(i=0;i<n;i++)
  { 
	m_Keylist.SetCurSel(i);
    m_Keylist.GetText(i,string);
    m=string.GetLength();


	flag=1;big=0;sma=0;k=1;
	for(j=0;j<m;j++)
	{  
		cha=string[j];
    	if((cha!='.')&&(flag==1)&&(cha!='\0'))
					{ 
			          big=big*10;
				      cha=cha-'0';
					  big=big+cha;
					}
		if((cha!='.')&&(flag==0)&&(cha!='\0'))
					{
			         reg=cha-'0';
                     sma=sma+reg/(pow(10,k));
					 k++;
					}
        if(cha=='.'){flag=0;k=1;}

	}
     big=big+sma;m_RealKey[i]=big;
  }
  m_KeyNum=n;
//////////////////////////檢驗關鍵字輸入是否正確

//////////////////////////////對r數組的初始化
 
  m_h.length=m_KeyNum;
  for(i=1;i<=m_h.length;i++)
	   m_h.r[i].key=m_RealKey[i-1];  
  UpdateData(FALSE);

/////////////////////////對關鍵字進行第一次建堆
 
  for(i=m_h.length/2;i>0;i--)
	  HeadAdjust(i,m_h.length);
  m_adjtime=m_h.length;
  m_luojihang=1;
  UpdateData(FALSE);

//////////////////////////對已排序的初始化

  m_yipaixu="";  
  KeyNum=0;

//m_Jieguo.ResetContent();
  UpdateData(FALSE);
//////// m_yipaixu= m_yipaixu+" 是的，成功了";
  
   int cihang;int ciwei;int fenwei;
   int hang,lie;
   m_nowlen=m_h.length;
   m_luojihang=log10(m_nowlen)/log10(2)+1;
 
  for(i=1;i<=m_nowlen;i++)
  {
	  cihang=log10(i)/log10(2)+1;
      ciwei=i+1-pow(2,cihang-1);
      fenwei=pow(2,cihang-1);
      hang=200+50*(cihang-1);
	  lie=230+(410/fenwei)*(ciwei-1)+(410/fenwei)/2;

    
      dc.RoundRect(lie-17,hang,lie+17,hang+20,5,5);
 
      for(j=0;j<m_KeyNum;j++)
	  if(m_h.r[i].key==m_RealKey[j])
		  m_Keylist.GetText(j,string);
	          
      dc.DrawText(string,CRect(lie-15,hang,lie+15,hang+20),DT_CENTER);
	  
	  for(k=1;k<=m_nowlen/2;k++)
	  {
        cihang=log10(k)/log10(2)+1;