taxis.h

来自「一个学生信息管理系统,使用了多中数值算法,有HASH查找,归并排序,堆排序,快速」· C头文件 代码 · 共 42 行

// Compositor.h: interface for the CTaxis class.
//
//////////////////////////////////////////////////////////////////////

#if !defined(AFX_COMPOSITOR_H__8CE79729_08FC_41C1_A7D7_EDA42724E7DA__INCLUDED_)
#define AFX_COMPOSITOR_H__8CE79729_08FC_41C1_A7D7_EDA42724E7DA__INCLUDED_

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

#include "TypeDef.h"

//排序类
class CTaxis  
{
public:
	CTaxis(StudInfo pStudInfo[],UINT uiTaxisSort);//uiTaxisMethod为排序方法，uiTaxisSort为排序类别，nTaxisSequence为排序顺序
	virtual ~CTaxis();

private:
	void StudInfoJ2I(UINT i,UINT j);//交换学生信息

	void QuickTaxis();//快速排序
	UINT Partition(StudInfo L[],UINT uiLow,UINT uiHigh);//交换顺序表L中子表L.r[low...high]的记录，使书枢轴记录到位，并返回其所在位置，此时在它之前（后）的记录均不大（小）于它,返回枢轴位置
	void QuickSort(StudInfo L[],int nLow,int nHigh);

	void HeapTaxis(); //堆排序,用于记录较大的文件
	void HeapSort();
	void HeapAdjust(StudInfo L[],int s,int m);

	void MergeTaxis();//归并排序
	void MergeSort(StudInfo SourceL[], StudInfo DestL[],int s,int t);
	void Merge(StudInfo SourceL[],StudInfo DestL[],int i,int m,int n);//将无序的SR[i...m]和SR[m+1...n]归并为有序的TR[i...n]
	
private:			
	StudInfo* pStudInfo;//学生信息
	UINT uiTaxisSort;   //排序类别
};

#endif // !defined(AFX_COMPOSITOR_H__8CE79729_08FC_41C1_A7D7_EDA42724E7DA__INCLUDED_)