Description: Quicksort sorting algorithm comparison and exchange
In the Visual C++ to create a single document Windows application, and to achieve the following functions:
The use of random function automatically generates a certain amount of test data (10000 test elements), and output to a file.
Respectively, and the exchange of the implementation of quick sort algorithm sorting algorithm to sort of test data, and output to a different file.
Using a more accurate record of QueryPerformanceCounter and QueryPerformanceFrequency algorithms such as time-consuming functions, accurate to the millisecond, in order to better carry out time-consuming compared algorithms.
Analysis of two different algorithms, targeted design and adjustment of test data, and then by comparing the algorithm is time-consuming to get a fuller and more profound understanding.
The preparation of the module check the output of two different sorting algorithm and the same result is correct
To Search:
File list (Check if you may need any files):
Jane\CheckModule.cpp
....\CheckModule.h
....\DataBase.cpp
....\DataBase.h
....\DialogProgress.cpp
....\DialogProgress.h
....\DialogTableSet.cpp
....\DialogTableSet.h
....\DialogTestCount.cpp
....\DialogTestCount.h
....\Flag.cpp
....\Flag.h
....\Jane.aps
....\Jane.cpp
....\Jane.h
....\Jane.ncb
....\Jane.rc
....\Jane.reg
....\Jane.sln
....\Jane.suo
....\Jane.vcproj
....\Jane.vcproj.Jiangfeng.Administrator.user
....\JaneDoc.cpp
....\JaneDoc.h
....\JaneView.cpp
....\JaneView.h
....\MainFrm.cpp
....\MainFrm.h
....\QuickSort.cpp
....\QuickSort.h
....\Random.cpp
....\Random.h
....\ReadMe.txt
....\res\Jane.ico
....\...\Jane.rc2
....\...\JaneDoc.ico
....\...\Toolbar.bmp
....\resource.h
....\stdafx.cpp
....\stdafx.h
....\SwapSort.cpp
....\SwapSort.h
....\TableHander.cpp
....\TableHander.h
....\Timer.cpp
....\Timer.h
....\Tool.cpp
....\Tool.h
....\Debug
....\res
Jane
Download