堆排序 -- C#代码实现

using System;

namespace _3_1_1堆排序_顺序存储
{ class Program { static void Main(string[] args) { int[] data = { 50, 10, 90, 30, 70, 40, 80, 60, 20 }; HeapSort(data); foreach (int item in data) { Console.Write(item+" "); } Console.WriteLine(); Console.ReadKey(); } public static void HeapSort(int[] data) { //遍历这个数的所有非叶结点，挨个吧所有的子树变成子大顶堆 for (int i = data.Length/2; i>=1; i--) { HeapAjusr(i, data, data.Length); } //剩下的子结点之间的转化 for (int i = data.Length; i > 1; i--) { //把编号1和编号i的位置进行交换 //1 到 (i-1) 构造成大顶堆 int temp = data[0]; data[0] = data[i - 1]; data[i - 1] = temp; HeapAjusr(1,data,i-1); } } /// <summary> /// 堆调整 /// </summary> private static void HeapAjusr(int number ,int[] data ,int maxNumber) { int maxNodeNum = number; int tempI = number; while (true) { //把i结点的子树变成大顶堆 int leftChildNum = tempI * 2; int rightChileNum = leftChildNum + 1; if (leftChildNum <= maxNumber && (data[leftChildNum - 1] > data[maxNodeNum - 1])) { maxNodeNum = leftChildNum; } if (rightChileNum <= maxNumber && data[rightChileNum - 1] > data[maxNodeNum - 1]) { maxNodeNum = rightChileNum; } if (maxNodeNum != tempI)  //发现一个比i更大的子结点，交互和 { int t = data[tempI - 1]; data[tempI - 1] = data[maxNodeNum - 1]; data[maxNodeNum - 1] = t; tempI = maxNodeNum; } else { break; } } } }
}

  
 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
  
13
  
14
  
15
  
16
  
17
  
18
  
19
  
20
  
21
  
22
  
23
  
24
  
25
  
26
  
27
  
28
  
29
  
30
  
31
  
32
  
33
  
34
  
35
  
36
  
37
  
38
  
39
  
40
  
41
  
42
  
43
  
44
  
45
  
46
  
47
  
48
  
49
  
50
  
51
  
52
  
53
  
54
  
55
  
56
  
57
  
58
  
59
  
60
  
61
  
62
  
63
  
64
  
65
  
66
  
67
  
68
  
69
  
70
  
71
  
72
  
73
  
74
  
75
  
76
  
77
 

排序后的结果：

文章来源: czhenya.blog.csdn.net，作者：陈言必行，版权归原作者所有，如需转载，请联系作者。

原文链接：czhenya.blog.csdn.net/article/details/78907413