堆排序

堆排序算法：

#include <iostream>
using namespace std;

void swap(int &a,int &b)
{
	int temp=a;
	a=b;
	b=temp;
}
//若要实现降序排列，创建最小堆
//升序排列，创建最大堆
void heapadjust(int *a,int i,int length)
{
	int left=2*i;
	int right=2*i+1;
	int max_id=i;
	if(i<=length/2)
	{
	   if(left<=length)
	      max_id=(a[i]<a[left]?i:left);
	   if(right<=length&&a[max_id]>a[right])
		  max_id=right;
	   if(max_id!=i)
	   {
		 swap(a[i],a[max_id]);
		 heapadjust(a,max_id,length);
	   }
	}
	
}

void buildheap(int *a,int length)
{
	for(int i=length/2;i>=1;i--)
		heapadjust(a,i,length);
}

void heapsort(int *a,int length)
{
   buildheap(a,length);
   for(int i=length;i>=1;i--)
   {
	    swap(a[1],a[i]);//a[1]为当前最大元素，a[i]为数组最后一个元素
	    //heapadjust(a,1,i-1);
		buildheap(a,i-1);
   }  
}

int main()
{
	int input[10];
	int i=0;
	while(cin >> input[i++]);

	heapsort(input,i-2);

	for(int j=1;j<i-1;j++)
		cout << input[j] << ' ';
	cout << endl;
	return 0;
}