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#程序设计有所帮助。

您可能感兴趣的文章:

• C#中哈希表(HashTable)用法实例详解(添加/移除/判断/遍历/排序等)
• C#递归算法之快速排序
• C#递归算法之归并排序
• 逐步讲解快速排序算法及C#版的实现示例
• C#中使用基数排序算法对字符串进行排序的示例
• 关于C#中排序函数的总结
• C#选择法排序实例分析
• C#插入法排序算法实例分析
• C#实现冒泡排序算法的代码示例