C#堆排序实现方法
更新时间：2015年04月02日 10:38:18 作者：令狐不聪
这篇文章主要介绍了C#堆排序实现方法,实例分析了C#对排序的实现技巧,具有一定参考借鉴价值,需要的朋友可以参考下
本文实例讲述了C#堆排序实现方法。分享给大家供大家参考。具体如下：
private static void Adjust (int[] list, int i, int m)
{
int Temp = list[i];
int j = i * 2 + 1;
while (j <= m)
{
//more children
if(j < m)
if(list[j] < list[j + 1])
j = j + 1;
//compare roots and the older children
if(Temp < list[j])
{
list[i] = list[j];
i = j;
j = 2 * i + 1;
}
else
{
j = m + 1;
}
}
list [i] = Temp;
}
public static void HeapSort (int[] list)
{
//build the initial heap
for (int i = (list.Length - 1) / 2; i > = 0; i-)
Adjust (list, i, list.Length - 1);
//swap root node and the last heap node
for (int i = list.Length - 1; i > = 1; i-)
{
int Temp = list [0];
list [0] = list [i];
list [i] = Temp;
Adjust (list, 0, i - 1);
}
}
希望本文所述对大家的C#程序设计有所帮助。
您可能感兴趣的文章:
相关文章
Winform中自带的button没有圆角属性，所以我们继承Button类，重写OnPaint事件来绘制圆角按钮。下面通过实例代码给大家介绍下C#实现自定义圆角按钮的方法，需要的朋友参考下吧2021-11-11
c#高效的线程安全队列ConcurrentQueue<T>的实现
这篇文章主要介绍了c#高效的线程安全队列ConcurrentQueue<T>的实现，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-11-11
这篇文章介绍了C#开发WPF程序中的弱事件模式，文中通过示例代码介绍的非常详细。对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2022-06-06
这篇文章主要介绍了C#自定义基于控制台的Timer实现方法,可以简单模拟timer控件的相关功能,具有一定参考借鉴价值,需要的朋友可以参考下2015-08-08
这篇文章主要介绍了C#判断一个字符串是否是数字或者含有某个数字的方法，本文给大家介绍的非常详细，具有一定的参考借鉴价值,需要的朋友可以参考下2018-06-06
C#在WinForm中使用WebKit传递js对象实现与网页交互的方法
这篇文章主要介绍了C#在WinForm中使用WebKit传递js对象实现与网页交互的方法,涉及针对WebBroswer控件及WebKit控件的相关使用技巧,需要的朋友可以参考下2016-03-03
将数据库查询出来的数据导出并生成 Excel 文件,是项目中经常使用的一项功能,本文将介绍通过数据集生成二维数据数组并导出到 Excel,文中有详细的代码供大家参考,需要的朋友可以参考下2024-09-09
这篇文章主要介绍了C# Invoke,begininvoke的用法详解，帮助大家更好的理解和使用c#，感兴趣的朋友可以了解下2021-01-01
这篇文章主要为大家详细介绍了如何利用C#实现批量更改文件名称大小写或扩展名的功能，文中的示例代码讲解详细，对我们学习C#有一定的帮助，感兴趣的小伙伴可以跟随小编一起了解一下2022-12-12
本篇文章主要介绍了C#中的三种循环语句（while、for、foreach）的实现方式，需要的朋友可以参考下2015-07-07
最新评论