sortarithmetis.h

学习数据结构写的排序代码

// SortArithmetis.h: interface for the CSortArithmetis class.
//
//////////////////////////////////////////////////////////////////////

#if !defined(AFX_SORTARITHMETIS_H__6C9B52D7_15C7_45CC_B995_9FC05C55B51F__INCLUDED_)
#define AFX_SORTARITHMETIS_H__6C9B52D7_15C7_45CC_B995_9FC05C55B51F__INCLUDED_
#define NULL 0

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

class CSortArithmetis  
{
public:
	CSortArithmetis(int*,int);
	virtual ~CSortArithmetis();
	void ShowArray();//显示排列好的数组
	void DirectInsert();//直接插入排序
	void Bubble();//冒泡排序
	void SimpleChoose();//简单选择排序
	void ShellSort();//希尔排序
	void QuickSort();//快速排序
	void HeapSort();//堆排序
private:
	void Quick(int,int,int);//快速排序的子函数
	void Heap(int,int);//建立初始堆
private:
	int *m_nArray;
	int m_nCount;
	int m_nNumber;

};

#endif // !defined(AFX_SORTARITHMETIS_H__6C9B52D7_15C7_45CC_B995_9FC05C55B51F__INCLUDED_)