Question

请问高手如何用MFC实现各种排序

希望写详细点啊。。。谢谢啦

具体题目：
排序
完成对快速、插入、归并与冒泡排序算法。
要求：
（1） 基于MFC的对话框应用程序。
（2） 根据用户的设置随机产生指定个数的待排序数据。按用户设定的路径与文件名将这
些数据保存在文本文件中。
（3） 用户通过文件打开对话框从硬盘上选择文件，并采用上述排序算法进行排序。自动
统计每种排序算法的时间复杂度和变量交换次数，并显示在列表框中。列表控件的
表头定义如表3所示。
（4） 将列表框中的排序结果保存在文本文件中。
表3 排序列表控件表头定义
排序算法 时间复杂度 交换次数

Answer 1

// SortDlg.cpp : 实现文件
//

#include "stdafx.h"
#include "Sort.h"
#include "SortDlg.h"
#include "stdio.h"
#include "stdlib.h"
#include "math.h"
#ifdef _DEBUG
#define new DEBUG_NEW
#endif

// 用于应用程序“关于”菜单项的 CAboutDlg 对话框

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

// 对话框数据
enum { IDD = IDD_ABOUTBOX };

protected:
virtual void DoDataExchange(CDataExchange* pDX); // DDX/DDV 支持

// 实现
protected:
DECLARE_MESSAGE_MAP()
};

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

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

BEGIN_MESSAGE_MAP(CAboutDlg, CDialog)
END_MESSAGE_MAP()

// CSortDlg 对话框

CSortDlg::CSortDlg(CWnd* pParent /*=NULL*/)
: CDialog(CSortDlg::IDD, pParent)
, m_strPath(_T(""))
, m_nAmount(10)
, m_nTimes(0)
{
m_hIcon = AfxGetApp()->LoadIcon(IDR_MAINFRAME);
}

void CSortDlg::DoDataExchange(CDataExchange* pDX)
{
CDialog::DoDataExchange(pDX);
DDX_Control(pDX, IDC_LIST_SORT, m_list);
DDX_Text(pDX, IDC_EDIT_PATH, m_strPath);
DDX_Text(pDX, IDC_EDIT_AMOUNT, m_nAmount);
DDV_MinMaxInt(pDX, m_nAmount, 1, 65535);
}

BEGIN_MESSAGE_MAP(CSortDlg, CDialog)
ON_WM_SYSCOMMAND()
ON_WM_PAINT()
ON_WM_QUERYDRAGICON()
//}}AFX_MSG_MAP
ON_BN_CLICKED(IDC_BUTTON_BROWSE, &CSortDlg::OnButtonBrowse)
ON_BN_CLICKED(IDC_BUTTON_GEN, &CSortDlg::OnButtonGen)
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: 在此添加额外的初始化代码
CRect arect;
m_list.GetWindowRect(&arect);
m_list.SetExtendedStyle(LVS_REPORT | LVS_EX_FULLROWSELECT |LVS_EX_HEADERDRAGDROP);
m_list.InsertColumn(1, _T("排序算法"), LVCFMT_LEFT,arect.Width()/3);
m_list.InsertColumn(2, _T("时间复杂度"), LVCFMT_LEFT,arect.Width()/3);
m_list.InsertColumn(3, _T("交换次数"), LVCFMT_LEFT,arect.Width()/3);
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();
}
}

//当用户拖动最小化窗口时系统调用此函数取得光标
//显示。
HCURSOR CSortDlg::OnQueryDragIcon()
{
return static_cast<HCURSOR>(m_hIcon);
}

void CSortDlg::OnButtonBrowse()
{
// TODO: 在此添加控件通知处理程序代码
TCHAR strDirName[MAX_PATH];
BROWSEINFOW bi;
CString szString = TEXT("选择数据存放路径");
bi.hwndOwner = ::GetFocus();
bi.pidlRoot = NULL;
bi.pszDisplayName = strDirName;
bi.lpszTitle = szString;
bi.ulFlags = BIF_DONTGOBELOWDOMAIN | BIF_RETURNONLYFSDIRS; //| BIF_BROWSEFORCOMPUTER ;
bi.lpfn = NULL;
bi.lParam = 0;
bi.iImage = 0;
LPITEMIDLIST pItemIDList = ::SHBrowseForFolder(&bi);
if(pItemIDList == NULL)
{
return ;
}
::SHGetPathFromIDListW(pItemIDList, strDirName);
CString str = strDirName;
if(str != "" && str.Right(1) != '\\')//为全目录名添加'\'
str += '\\';
m_strPath = str;
SetDlgItemText(IDC_EDIT_PATH, m_strPath + _T("data.txt"));
}

void CSortDlg::OnButtonGen()
{
// TODO: 在此添加控件通知处理程序代码
UpdateData(TRUE);
double complex;
FILE* fp = NULL;
ASSERT(m_nAmount > 0);
fp = _tfopen(m_strPath, _T("w+"));
if(fp == NULL)
{
AfxMessageBox(_T("文件打开失败,请确定文件位置是否存在！"),MB_OK);
return;
}
srand( (unsigned)time( NULL ) );
long *a = new long[m_nAmount];
for(int i=0; i < m_nAmount; i++)
{
if(i%10 == 0)
fputc('\n',fp);
a[i] = rand();
fprintf(fp, "%d\t",a[i]);

}
m_list.DeleteAllItems();
//下面是各种排序的实现了
BubbleSort(a);
InsertSort(a);
QuickSort(a);
MergeSort(a);
delete [] a;
fclose(fp);
}

// 插入排序法
int CSortDlg::InsertSort(long* b)
{
int i ,j;
for(i = 2; i < m_nAmount; i++)
{
if(b[i] < b[i-1])
{
m_nTimes++;
b[0] = b[i];
b[i] = b[i-1];
for(j = i-2; b[0] < b[j]; j--)
b[j+1] = b[j];
b[j+1] = b[0];
}
}
CString str;
str.Format(_T("%d"), m_nTimes);
LVITEM item;

item.iSubItem = 0;
item.pszText = _T("插入排序");
item.iItem = 1;
item.mask = LVIF_TEXT;
m_list.InsertItem(&item);
m_list.SetItemText(1, 2, str);
str.Empty();
str.Format(_T("O(%lf)"), pow(float(m_nAmount),2));
m_list.SetItemText(1, 1, str);
m_nTimes = 0;
return 0;
}

// 快速排序法
int CSortDlg::QuickSort(long* b)
{
return 0;
}

// 归并排序法
int CSortDlg::MergeSort(long* b)
{
return 0;
}

// 冒泡排序法
int CSortDlg::BubbleSort(long* b)
{
int x;
for(int i = 0; i < m_nAmount -1; i++)
{
x = i;
for(int j = i+1; j < m_nAmount; j++)
{
if( b[x] < b[j]) x = j; //交换它们的数据

}
if( x != i)
{
int temp;
temp = b[i];
b[i] = b[x];
b[x] = temp;
m_nTimes++;
}
}
CString str;
str.Format(_T("%d"), m_nTimes);
LVITEM item;

item.iSubItem = 0;
item.pszText = _T("冒泡排序");
item.iItem = 0;
item.mask = LVIF_TEXT;
m_list.InsertItem(&item);
m_list.SetItemText(0, 2, str);
str.Empty();
str.Format(_T("O(%lf)"), pow(float(m_nAmount),2));
m_list.SetItemText(0, 1, str);
m_nTimes = 0;
return 0;
}

这是插入和冒泡排序的实现方法，其它的你查查资料，完全吧可以做出来了吧，有点晚了，明天有时间再给你做