taxis.h

一个DOS下的学生信息管理系统,使用了多中数值算法,有HASH查找,归并排序,快速排序,对排序

// 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 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_)