好资源导航 » 文章资讯 » C#排序算法之堆排序

C#排序算法之堆排序

2023-08-02 14:37:04 72

本文实例为大家分享了C#实现堆排序的具体代码，供大家参考，具体内容如下

代码：

///
///堆排序方法。
///
///
///待排序数组。
///
privatevoidHeapsort(int[]a)
{
HeapSort_BuildMaxHeap(a);//建立大根堆。
Console.WriteLine("Buildmaxheap:");
foreach(intiina)
{
Console.Write(i+"");//打印大根堆。
}

Console.WriteLine("\r\nMaxheapineachiteration:");
for(inti=a.Length-1;i>0;i--)
{
HeapSort_Swap(refa[0],refa[i]);//将堆顶元素和无序区的最后一个元素交换。
HeapSort_MaxHeaping(a,0,i);//将新的无序区调整为大根堆。

//打印每一次堆排序迭代后的大根堆。
for(intj=0;j
///由底向上建堆。由完全二叉树的性质可知，叶子结点是从index=a.Length/2开始，所以从index=(a.Length/2)-1结点开始由底向上进行大根堆的调整。
///
///
///待排序数组。
///
privatestaticvoidHeapSort_BuildMaxHeap(int[]a)
{
for(inti=(a.Length/2)-1;i>=0;i--)
{
HeapSort_MaxHeaping(a,i,a.Length);
}
}

///
///将指定的结点调整为堆。
///
///
///待排序数组。
///
///
///需要调整的结点。
///
///
///堆的大小，也指数组中无序区的长度。
///
privatestaticvoidHeapSort_MaxHeaping(int[]a,inti,intheapSize)
{
intleft=(2*i)+1;//左子结点。
intright=2*(i+1);//右子结点。
intlarge=i;//临时变量，存放大的结点值。

//比较左子结点。
if(lefta[large])
{
large=left;
}

//比较右子结点。
if(righta[large])
{
large=right;
}

//如有子结点大于自身就交换，使大的元素上移；并且把该大的元素调整为堆以保证堆的性质。
if(i!=large)
{
HeapSort_Swap(refa[i],refa[large]);
HeapSort_MaxHeaping(a,large,heapSize);
}
}

///
///交换两个整数的值。
///
///整数a。
///整数b。
privatestaticvoidHeapSort_Swap(refinta,refintb)
{
inttmp=a;
a=b;
b=tmp;
}

以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持毛票票。

声明：本文内容来源于网络，版权归原作者所有，内容由互联网用户自发贡献自行上传，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任。如果您发现有涉嫌版权的内容，欢迎发送邮件至：czq8825#qq.com（发邮件时，请将#更换为@）进行举报，并提供相关证据，一经查实，本站将立刻删除涉嫌侵权内容。

返回顶部
514930285
czq8825@qq.com

C#排序算法之堆排序

热门推荐

随机推荐