heapsort.cpp

来自「包含八种排序算法的界面演示多线程程序,以线段形式表示数据大小,排序一清二楚」· C++ 代码 · 共 36 行

// HeapSort.cpp: implementation of the CHeapSort class.
//
//////////////////////////////////////////////////////////////////////

#include "stdafx.h"
#include "sort.h"
#include "HeapSort.h"
#include "maxheap.h"
#ifdef _DEBUG
#undef THIS_FILE
static char THIS_FILE[]=__FILE__;
#define new DEBUG_NEW
#endif

//////////////////////////////////////////////////////////////////////
// Construction/Destruction
//////////////////////////////////////////////////////////////////////

CHeapSort::CHeapSort()
{
	name=_TEXT("堆");
}

CHeapSort::~CHeapSort()
{

}

void CHeapSort::Sort()
{
	CMaxHeap heap(p,n,this);
	for (int i=0;i<n;i++)
		if (heap.removemax()==-2) {State2=1;return;};
	State2=2;
}