堆排序

#include<bits/stdc++.h>
using namespace std;

void adjust_heap(int a[],int node,int len)
{
	int l=node*2+1;//左节点 
	int r=node*2+2;//右节点 
	int index =node;
	if(l<len&&a[l]>a[index])//左节点存在 并且大于根节点 
	{
		index=l; //替换 
	}
	if(r<len&&a[r]>a[index])//右节点存在并且大于根节点 
	{
		index =r;//替换 
	}
	if(index!=node)//如果发生的替换 
	{
		swap(a[index],a[node]);//交换俩个数，让根节点是最大的数 
		adjust_heap(a,index,len);//再建下面的堆 
	}
}
void heap_sort(int a[],int len)
{
	for(int i=len/2-1;i>=0;i--)//len/2-1为最后一个非叶子节点 
	{
		adjust_heap(a,i,len);//建堆  
	}
	for(int i=len-1;i>=0;i--)//把最大的数放到最前面 然后重新建堆 
	{
		swap(a[0],a[i]);
		adjust_heap(a,0,i);
	}
	
}
int main()
{
	int a[10]={5,6,1,23,9,4,32,7,5,9};
	int len = 10;
	heap_sort(a,len);//堆排序 
	for(int i=0;i<len;i++)
	{
		cout<<a[i]<<" ";
	}
	return 0;
}