堆排序(C语言)

堆排序

堆排序算法思路

大根堆的建立过程和代码思想

堆排序的过程

堆排序的代码（大根堆）

//堆排序大根堆 
void heapAdjust(int A[],int k,int len){
	A[0]=A[k];
	for(int i=k*2;i<=len;i*=2){
		if(i<len&&A[i]<A[i+1]){//别忘了i<len当i>=len时就没有右兄弟了。 
			i++;
		}
		if(A[0]>=A[i])break;//注意等号 
		else{
			A[k]=A[i];
			k=i; //修改K的值向下寻找（容易漏写） 
		} 
	}
	A[k]=A[0];
}
void buildMaxHeap(int A[],int len){
	for(int i=len/2;i>0;i--){
		heapAdjust(A,i,len);
	}
	
} 
void heapsort(int A[],int len){
	buildMaxHeap( A,len);//别忘了建堆
	for(int i=len;i>1;i--){
		swap(A[i],A[1]);
	  heapAdjust(A,1,i-1);
	} 
}

堆排序的代码（小根堆）

//堆排序小根堆
 void heapAdjust1(int A[],int k,int len){
	A[0]=A[k];
	for(int i=k*2;i<=len;i*=2){
		if(i<len&&A[i]>A[i+1]){//别忘了i<len当i>=len时就没有右兄弟了。(这里要改） 
			i++;
		}
		if(A[0]<=A[i])break;//注意等号                                (这里要改) 
		else{
			A[k]=A[i];
			k=i; //修改K的值向下寻找（容易漏写） 
		} 
	}
	A[k]=A[0];
}
void buildMinHeap(int A[],int len){
	for(int i=len/2;i>0;i--){
		heapAdjust1(A,i,len);
	}
	
} 
void heapsort1(int A[],int len){
	buildMinHeap( A,len);//别忘了建堆
	for(int i=len;i>1;i--){
		swap(A[i],A[1]);
	  heapAdjust1(A,1,i-1);
	} 
}