c语言堆排序

最新推荐文章于 2024-09-13 22:53:35 发布

ZhanYunXin

最新推荐文章于 2024-09-13 22:53:35 发布

阅读量465

点赞数

文章标签：数据结构堆排序

本文链接：https://blog.csdn.net/qq_44700756/article/details/109531092

版权

#include <stdio.h>
int hipsort(int a[],int L,int R)
{

/从数组孩子节点选出最大的一个下标，与父节点比较，如果子节点大则，与父节点交换。
如果发生交换，则继续比较孩子节点与孩子节点的孩子节点的大小，传入要判断数组节点下标L,与判断边界R，当右孩子超出边界，判断停止
当前节点i=L，范围R，左孩子节点2i+1，右孩子节点2i+2，判断2i+1<=R*/

int i=L,j=2*i+1;
	int temp=a[i];
	while(j<=R)``
	{
		/*选出子节点最大一个*/
		if(a[j]<a[j+1] && j+1<=R)
		{
			j++;
		} 
		if(temp<a[j])
		{
			a[i]=a[j];
			i=j;
			j=2*i+1;
		}
		else break;
	}
	a[i]=temp;
	return 0;
}


int main()
{
	int a[]={23,45,6,78,12,14,25,67,15,21,57};
	int i,n=11;
	int temp;
	for(i=(n-1)/2;i>=0;--i)
	{
		hipsort(a,i,n-1);
	}
	//for(i=0;i<n;++i) printf("%d ",a[i]);
	/*对已经排好序的二叉数组，依次交换头节点与最后一位的位置，然后再对交换后的数组堆排序，保持二叉树状
	当前传入下标一直是0，末尾范围下标每完成一次i-1*/
	for(i=n-1;i>=1;--i)
	{
		temp=a[0];
		a[0]=a[i];
		a[i]=temp;
		hipsort(a,0,i-1);
	}
	for(i=0;i<n;++i) printf("%d ",a[i]);
	return 0; 
}