数据结构：大堆

#include <iostream>
using namespace std;

class Heap
{
public:
	Heap() :size(0), arr(NULL){}
	void Insert(int a[],int n)
	{
		arr = new int[n];
		for (int i = 0; i < n; i++)
		{
			arr[i] = a[i];
		}
		size = n;

		n = size / 2;
		while (n >= 0)
		{
			SetArr(arr,n);
			n--;
		}
	}
	void Sort()//排序。
	{
		while (size > 0)
		{
			int temp = arr[0];
			arr[0] = arr[size - 1];
			arr[size - 1] = temp;
			size--;
			SetArr(arr, 0);
		}
	}
	void Printf(int n)
	{
		for (int i = 0; i < n; i++)
		{
			cout << arr[i] << " ";
		}
		cout << endl;
	}
private:
	void SetArr(int a[], int n)//调整。
	{
		int i = n;
		int j = i * 2 + 1;
		while (j < size)
		{
			if (j + 1 < size && arr[j] < arr[j + 1])
				j++;
			if (arr[i] < arr[j])
			{
				int temp = arr[i];
				arr[i] = arr[j];
				arr[j] = temp;
			}
			i = j;
			j = i * 2 + 1;
		}
	}

private:
	int size;
	int *arr;
};
int main()
{
	int a[] = {7,6,54,3,5,6,8,9,3,2,1,3,4,6,5555,3,2213,4};
	Heap hp;
	hp.Insert(a,sizeof(a)/sizeof(int));
	hp.Sort();
	hp.Printf(sizeof(a)/sizeof(int));
	return 0;
}

版权声明：本文为博主原创文章，未经博主允许不得转载。