quickmerge.h

来自「在对本程序的快速排序和归并排序这两种算法的正确与否进行验证时」· C头文件 代码 · 共 34 行

// QuickMerge.h: interface for the CQuickMerge class.
//
//////////////////////////////////////////////////////////////////////

#if !defined(AFX_QUICKMERGE_H__D8999B33_4379_4931_B8B9_D25352FAC9DC__INCLUDED_)
#define AFX_QUICKMERGE_H__D8999B33_4379_4931_B8B9_D25352FAC9DC__INCLUDED_

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

class CQuickMerge  
{
public:
	CQuickMerge();              //构造函数
	void MergeSort();           //归并排序函数，用于调用下面的归并排序函数          
	void QuickSort();           //快速排序函数，用于调用下面的快速排序函数   
	void MergeSort(int low,int high);    //归并排序函数   
	void QuickSort(int low,int high);    //快速排序函数
	int  Split(int low,int high);         //一趟快速排序
	void Merge(int low,int mid,int high);//一趟归并排序
	virtual ~CQuickMerge();              //析构函数
public:
	int MTime;                           //存放归并排序时间
	int QTime;                           //存放快速排序时间
	int* A;                              //用于排序的数组
	int* B;
	int* C;
	int Size;                            //数据大小

};

#endif // !defined(AFX_QUICKMERGE_H__D8999B33_4379_4931_B8B9_D25352FAC9DC__INCLUDED_)