sortdlg.h

各种排序算法

// SortDlg.h : header file
//

#if !defined(AFX_SORTDLG_H__D09BF94A_C336_4AEF_ADC1_FA78860DFCDF__INCLUDED_)
#define AFX_SORTDLG_H__D09BF94A_C336_4AEF_ADC1_FA78860DFCDF__INCLUDED_

#if _MSC_VER > 1000
#pragma once
#endif // _MSC_VER > 1000

#include <vector> //Vector用来存放数据

/////////////////////////////////////////////////////////////////////////////
// CSortDlg dialog
using namespace std;		//vector的所在的命名空间

class CSortDlg : public CDialog
{
// Construction
public:
	CSortDlg(CWnd* pParent = NULL);	// standard constructor

// Dialog Data
	//{{AFX_DATA(CSortDlg)
	enum { IDD = IDD_SORT_DIALOG };
	CButton	m_ShellSortCheck;
	CButton	m_SelectSortCheck;
	CButton	m_BinaryInsertSortCheck;
	CButton	m_BubbleSortCheck;
	CButton	m_InsertSortCheck;
	int		m_Count;
	CString	m_Array;	//数组输入
	CString	m_Result;	//数组未排序输出
	CString	m_ResultInsertSort;	//插入排序输出
	CString	m_ResultBubbleSort;	//冒泡排序输出
	CString	m_ResultBinaryInsertSort;//折半插入排序
	CString	m_ResultSelectSort;
	CString	m_ResultShellSort;
	//}}AFX_DATA

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

// Implementation
protected:
	HICON m_hIcon;
private:
	vector <int> m_Vector;
public:
	void clear();
	vector<int> selectSort(vector<int> a);
	vector<int> binaryInsertSort(vector<int> a);
	vector<int> bubbleSort(vector<int> a);
	vector<int> shellSort(vector<int> arr);
	vector<int> insertSort(vector<int> a);
	vector<int> stringToVector(CString s, int size);
	CString vectorToString(vector<int> v);
	CString intToString(int t);
	bool isNum(CString s);

	// Generated message map functions
	//{{AFX_MSG(CSortDlg)
	virtual BOOL OnInitDialog();
	afx_msg void OnPaint();
	afx_msg HCURSOR OnQueryDragIcon();
	afx_msg void OnButtonStart();
	afx_msg void OnCheckInsertSort();
	afx_msg void OnCheckBubbleSort();
	afx_msg void OnCheckBinaryInsertSort();
	afx_msg void OnCheckSelectSort();
	afx_msg void OnCheckShellSort();
	//}}AFX_MSG
	DECLARE_MESSAGE_MAP()
};

//{{AFX_INSERT_LOCATION}}
// Microsoft Visual C++ will insert additional declarations immediately before the previous line.

#endif // !defined(AFX_SORTDLG_H__D09BF94A_C336_4AEF_ADC1_FA78860DFCDF__INCLUDED_)