堆排序.cpp

c++序列

#include<stdio.h>
int size=0;
int h[1001];//按升序排列。
void heap_insert(int x)//在堆中插入值为x的新结点。
{
	int p;
	size++;
	p=size;
	while(p>1&&h[p/2]>=x)
	{
		h[p]=h[p/2];
		p=p/2;
	}
	h[p]=x;
}
void heapify(int r)//使堆从节点r开始保持堆性质。
{
	int p,t;
	p=r;
	if(2*r<=size&&h[2*r]<=h[p])
		p=2*r;
	if(2*r+1<=size&&h[2*r+1]<=h[p])
		p=2*r+1;
	if(p!=r)
	{
		t=h[r];
		h[r]=h[p];
        h[p]=t;
	    heapify(p);
	}
}
int extract_heap_root()//取出堆的根结点。
{
	int x;
	x=h[1];
	h[1]=h[size];
	size--;
	heapify(1);
	return x;
}
void main()
{
    int n,i; 
	for(i=1;i<=10;i++)
	{
		scanf("%d",&n);
		heap_insert(n);
	}
	for(i=1;i<=10;i++)
	{
		n=extract_heap_root();
		printf("%d ",n);
	}
}