自己关于堆排序的理解

因正在备考考研，不得不重新拿起数据结构，将自己之前的遗憾了结。

不过我相信，No pain No gain！！！！

#include<stdio.h>
void _heapcreate(int *a,int begin,int end);//生成堆以及调整堆
void _heapsort(int *a,int len);//堆排序
void _show(int *a,int len);//打印结果
int main(){
	int len;
	scanf("%d",&len);
	int a[len];
	for(int i=0;i<len;i++){
		scanf("%d",&a[i]);
	}
	_heapsort(a,len);
	_show(a,len);
	return 0;
}
void _heapcreate(int *a,int begin,int end){//begin是当前要调整的节点，此节点有一定会有孩子，因为传入的参数begin就是非叶子节点的下标，
										   //end是要调整遍历的最后一个节点
	int t;
	int i;
	for(i=begin*2+1;i<=end;i=begin*2+1){//i为该begin节点的左孩子
		if(i<end&&a[i]<a[i+1]){//比较左右孩子的大小，选择最大的那个，且i也必须为最大的那个节点
			i++;
		}
		if(a[i]>a[begin]){//将左右孩子中最大的那个节点与当前要调整的节点交换
			t=a[begin];
			a[begin]=a[i];
			a[i]=t;
			begin=i;//交换后原本左右孩子中最大的那个的下标赋给begin，即i下标节点成为新的begin(当前要调整的节点)
			       //可能会有人疑惑:交换下来的begin节点不和他的亲兄弟比较大小吗？大根堆只需要保证两兄弟的父节点比他俩大就行，且该节点要比它自己的子孙大
			       //因此，无需去管同级别的同一层的节点的大小顺序
		}
		else{
			break;
		}
	}
}//注意:每一次调整，只会保证初始传入的begin那个下标所在的位置的最终节点，成为“局部”大根堆的根，且该局部的大根所在的局部树，已符合堆的特性
void _heapsort(int *a,int len){
	for(int i=len/2-1;i>=0;i--){//注意:这里是初始化整体大根堆，所有的局部加起来就形成的整体
							   //同时，这里也有个疑问:你开始调整的begin都是非叶子节点，怎么不管叶子节点的调整了?注意，叶子节点也是某个节点的孩子
						      //因此，在调整非叶子节点的过程中，也就把所有的叶子节点调整为堆的一部分了
		_heapcreate(a,i,len-1);
	}
	int t;
	for(int i=0;i<len-1;i++){//堆排序，依次将大根堆顶部最大的那个元素放到最后(由于堆的特性，依次放到最后的元素可以组成排序好的序列)
		                    //之后再对根节点进行堆调整，并通过动态的i来屏蔽已排序好的元素，让其不参与堆调整
		t=a[0];
		a[0]=a[len-1-i];
		a[len-1-i]=t;
		_heapcreate(a,0,len-2-i);
	}	
}
void _show(int *a,int len){
	for(int i=0;i<len;i++){
		printf("%d ",a[i]);
	}
}