資源簡(jiǎn)介
這是用MFC寫的，開(kāi)發(fā)環(huán)境是VC++。
主要實(shí)現(xiàn)7種排序算法（直接插入排序、堆排序、基數(shù)排序、冒泡排序、歸并排序、希爾排序、快速排序），能計(jì)算每種排序算法的運(yùn)行時(shí)間，進(jìn)行多次排序后，可以對(duì)各種排序算法時(shí)間復(fù)雜度進(jìn)行直線擬合，并以圖線的形式表示，其中，畫圖部分是調(diào)用外部CCHART庫(kù)來(lái)完成的。以上是本程序的主要功能，還有一些細(xì)節(jié)的東西請(qǐng)打開(kāi)工程自行探索。
程序親測(cè)無(wú)誤。
代碼片段和文件信息
//?pic.cpp?:?implementation?file
//
#include?“stdafx.h“
#include?“sort2.h“
#include?“pic.h“
#include?“sort2Dlg.h“
#ifdef?_DEBUG
#define?new?DEBUG_NEW
#undef?THIS_FILE
static?char?THIS_FILE[]?=?__FILE__;
#endif
/////////////////////////////////////////////////////////////////////////////
//?pic?dialog
pic::pic（CWnd*?pParent?/*=NULL*/）
:?CDialog（pic::IDD?pParent）
{
//{{AFX_DATA_INIT（pic）
//?NOTE:?the?ClassWizard?will?add?member?initialization?here
//}}AFX_DATA_INIT
}
void?pic::DoDataExchange（CDataExchange*?pDX）
{
CDialog::DoDataExchange（pDX）;
//{{AFX_DATA_MAP（pic）
//?NOTE:?the?ClassWizard?will?add?DDX?and?DDV?calls?here
//}}AFX_DATA_MAP
}
BEGIN_MESSAGE_MAP（pic?CDialog）
//{{AFX_MSG_MAP（pic）
ON_WM_DESTROY（）
//}}AFX_MSG_MAP
END_MESSAGE_MAP（）
/////////////////////////////////////////////////////////////////////////////
//?pic?message?handlers
void?pic::OnDestroy（）?
{
CDialog::OnDestroy（）;
//?TODO:?Add?your?message?handler?code?here
m_ChartWnd.Detach（）;?
}
BOOL?pic::OnInitDialog（）?
{
CDialog::OnInitDialog（）;
//?TODO:?Add?extra?initialization?here
m_ChartWnd.Attach（m_hWnd?IDC_picture?kTypeXY）;
m_ChartWnd.GetChart（）->SetEdgeShow（0）;
m_ChartWnd.GetChart（）->SetBorderShow（0）;
m_ChartWnd.GetChart（）->SetLangurage（1）;
m_ChartWnd.GetChart（）->SetBkgndColor（RGB（255255255））;
double?pX[10000]?pY[10000];??
????int?i;??
int?ID0ID1ID2ID3ID4ID5ID6;
for（i=0;?i
????????pX[i]?=?zero[i].number_save;??
????????pY[i]?=?zero[i].time_save;??
????}??
????ID0=m_ChartWnd.GetChart（）->AddCurve（pX?pY?zero_line）;??
for（i=0;?i
????????pX[i]?=?first[i].number_save;??
????????pY[i]?=?first[i].time_save;??
????}??
????ID1=m_ChartWnd.GetChart（）->AddCurve（pX?pY?first_line）;??
for（i=0;?i
????????pX[i]?=?second[i].number_save;??
????????pY[i]?=?second[i].time_save;??
????}??
????ID2=m_ChartWnd.GetChart（）->AddCurve（pX?pY?second_line）;??
for（i=0;?i
????????pX[i]?=?third[i].number_save;??
????????pY[i]?=?third[i].time_save;??
????}??
????ID3=m_ChartWnd.GetChart（）->AddCurve（pX?pY?third_line）;??
for（i=0;?i
????????pX[i]?=?forth[i].number_save;??
????????pY[i]?=?forth[i].time_save;??
????}??
????ID4=m_ChartWnd.GetChart（）->AddCurve（pX?pY?forth_line）;??
for（i=0;?i
????????pX[i]?=?fifth[i].number_save;??
????????pY[i]?=?fifth[i].time_save;??
????}??
????ID5=m_ChartWnd.GetChart（）->AddCurve（pX?pY?fifth_line）;??
for（i=0;?i
????????pX[i]?=?sixth[i].number_save;??
????????pY[i]?=?sixth[i].time_save;??
????}??
????ID6=m_ChartWnd.GetChart（）->AddCurve（pX?pY?sixth_line）;??
????m_ChartWnd.GetChart（）->Settitle（_T（“排序算法比較“））;?
m_ChartWnd.GetChart（）->SetUseLegend（true）;??
//圖例名稱
m_ChartWnd.GetChart（）->SetDatatitle（_T（“堆排序“）?I ?屬性????????????大小?????日期????時(shí)間???名稱
-----------?---------??----------?-----??----
?????文件????????356??2017-01-08?11:08??7種排序算法、時(shí)間對(duì)比及時(shí)間復(fù)雜度直線擬合\readme.txt
?????文件????????279??2016-10-21?22:54??7種排序算法、時(shí)間對(duì)比及時(shí)間復(fù)雜度直線擬合\排序算法工程\BubbleSort.txt
?????文件??????45629??2016-10-11?19:11??7種排序算法、時(shí)間對(duì)比及時(shí)間復(fù)雜度直線擬合\排序算法工程\Chart.h
?????文件??????20853??2016-10-29?16:48??7種排序算法、時(shí)間對(duì)比及時(shí)間復(fù)雜度直線擬合\排序算法工程\Debug\pic.obj
?????文件??????????0??2016-10-29?16:48??7種排序算法、時(shí)間對(duì)比及時(shí)間復(fù)雜度直線擬合\排序算法工程\Debug\pic.sbr
?????文件????5194752??2016-11-02?08:49??7種排序算法、時(shí)間對(duì)比及時(shí)間復(fù)雜度直線擬合\排序算法工程\Debug\sort2.bsc
?????文件?????200770??2016-11-02?08:49??7種排序算法、時(shí)間對(duì)比及時(shí)間復(fù)雜度直線擬合\排序算法工程\Debug\sort2.exe
?????文件?????274820??2016-11-02?08:49??7種排序算法、時(shí)間對(duì)比及時(shí)間復(fù)雜度直線擬合\排序算法工程\Debug\sort2.ilk
?????文件??????15765??2016-10-29?16:48??7種排序算法、時(shí)間對(duì)比及時(shí)間復(fù)雜度直線擬合\排序算法工程\Debug\sort2.obj
?????文件????6878504??2016-10-29?16:48??7種排序算法、時(shí)間對(duì)比及時(shí)間復(fù)雜度直線擬合\排序算法工程\Debug\sort2.pch
?????文件?????418816??2016-11-02?08:49??7種排序算法、時(shí)間對(duì)比及時(shí)間復(fù)雜度直線擬合\排序算法工程\Debug\sort2.pdb
?????文件??????63720??2016-10-29?16:48??7種排序算法、時(shí)間對(duì)比及時(shí)間復(fù)雜度直線擬合\排序算法工程\Debug\sort2.res
?????文件??????????0??2016-10-29?16:48??7種排序算法、時(shí)間對(duì)比及時(shí)間復(fù)雜度直線擬合\排序算法工程\Debug\sort2.sbr
?????文件??????73756??2016-11-02?08:49??7種排序算法、時(shí)間對(duì)比及時(shí)間復(fù)雜度直線擬合\排序算法工程\Debug\sort2Dlg.obj
?????文件??????????0??2016-11-02?08:49??7種排序算法、時(shí)間對(duì)比及時(shí)間復(fù)雜度直線擬合\排序算法工程\Debug\sort2Dlg.sbr
?????文件?????105516??2016-10-29?16:48??7種排序算法、時(shí)間對(duì)比及時(shí)間復(fù)雜度直線擬合\排序算法工程\Debug\StdAfx.obj
?????文件????1368977??2016-10-29?16:48??7種排序算法、時(shí)間對(duì)比及時(shí)間復(fù)雜度直線擬合\排序算法工程\Debug\StdAfx.sbr
?????文件?????214016??2016-11-02?08:49??7種排序算法、時(shí)間對(duì)比及時(shí)間復(fù)雜度直線擬合\排序算法工程\Debug\vc60.idb
?????文件?????380928??2016-11-02?08:49??7種排序算法、時(shí)間對(duì)比及時(shí)間復(fù)雜度直線擬合\排序算法工程\Debug\vc60.pdb
?????文件????????557??2016-10-21?23:02??7種排序算法、時(shí)間對(duì)比及時(shí)間復(fù)雜度直線擬合\排序算法工程\HeapSort.txt
?????文件????????250??2016-10-21?23:02??7種排序算法、時(shí)間對(duì)比及時(shí)間復(fù)雜度直線擬合\排序算法工程\InsertSort.txt
?????文件????????805??2016-10-21?23:02??7種排序算法、時(shí)間對(duì)比及時(shí)間復(fù)雜度直線擬合\排序算法工程\mergesort.txt
?????文件???????4221??2016-10-29?10:27??7種排序算法、時(shí)間對(duì)比及時(shí)間復(fù)雜度直線擬合\排序算法工程\pic.cpp
?????文件???????1829??2016-10-26?23:16??7種排序算法、時(shí)間對(duì)比及時(shí)間復(fù)雜度直線擬合\排序算法工程\pic.h
?????文件????2412544??2016-10-11?19:12??7種排序算法、時(shí)間對(duì)比及時(shí)間復(fù)雜度直線擬合\排序算法工程\PlotDll.dll
?????文件?????264882??2016-10-11?19:12??7種排序算法、時(shí)間對(duì)比及時(shí)間復(fù)雜度直線擬合\排序算法工程\PlotDll.lib
?????文件????4825153??2016-10-11?19:12??7種排序算法、時(shí)間對(duì)比及時(shí)間復(fù)雜度直線擬合\排序算法工程\PlotDll_d.dll
?????文件?????266544??2016-10-11?19:12??7種排序算法、時(shí)間對(duì)比及時(shí)間復(fù)雜度直線擬合\排序算法工程\PlotDll_d.lib
?????文件????????360??2016-10-21?23:02??7種排序算法、時(shí)間對(duì)比及時(shí)間復(fù)雜度直線擬合\排序算法工程\QuickSort.txt
?????文件????????908??2016-10-27?22:50??7種排序算法、時(shí)間對(duì)比及時(shí)間復(fù)雜度直線擬合\排序算法工程\RadixSort.txt
............此處省略30個(gè)文件信息
評(píng)論
共有 條評(píng)論
川公網(wǎng)安備 51152502000135號(hào)