Question

跪求，数据结构堆排序的完整代码？严蔚敏版本的。要求用书上的算法实现，c语言版本的。

Answer 1

哥们，这是严蔚敏的数据结构书上的堆排序算法，代码如下，试一下吧

堆排序heapsort（第26行至37行）首先调用建堆函数buildheap，将n个待排序记录建立一个初始堆，然后重复执行n-1次元素交换（第32行至34行）和siftdown进行堆排序。init和print函数与图8.1相同。为节约篇幅，只给出其函数原型，略去其实现。

1 #include <stdlib.h>
2 #define N 8
3 int a[N];
4 void init()
5 void print()
6 int siftdown(int i,int n)
7 {
8 int t;
9 int j = 2*i + 1;
10 while (j < n) {
11 if ((j < (n-1)) && (a[j] < a[j+1])) j++;
12 if (a[i] >= a[j]) return 0;
13 t = a[i];
14 a[i] = a[j];
15 a[j] = t;
16 i = j;
17 j = 2*i + 1;
18 }
19 }
20 void buildheap(int n)
21 {
22 int i;
23 for (i = n/2-1;i >= 0;i--)
24 siftdown(i,n);
25 }
26 void heapsort(int n)
27 {
28 int i,t,j;
29 buildheap(n);
30 for (i = 0;i < n;i++) {
31 print(N);
32 t = a[0];
33 a[0] = a[n-i-1];
34 a[n-i-1] = t;
35 siftdown(0,n-i-1);
36 }
37 }
38 void main()
39 {
40 init(N);
41 print(N);
42 heapsort(N);
43 print(N);
44 }

Answer 2

堆排序算法还有很多版本吗？堆排序不就是用堆实现排序么。。