HeapSort问题[已关闭]

我的任务是根据伪代码将代码写入heapsort。它应该heapsort输入数组( 4 3 2 5 6 7 8 9 12 1 )然后用printHeap方法打印。我知道printHeap是有效的,因为我已经用它和一个名为buildHeap的方法(用来构建最大堆二进制树,但你们都已经知道:)一起使用了,而且它运行得很完美,所以我的问题在于heapSort。

它正确地排序并按它应该的方式打印它(parent--child1,parent--2,等等),唯一的问题是,最大的最后一个值,也就是12,突然变成了24,我不知道为什么。

代码如下:

void heapSort(int a[], int n){
int x = n+1;
int i;
int temp;
buildMaxHeap(a, n);
for (i = n; i >= 1; i--){
    temp = a[i];
    a[i] = a [0];
    a [0] = temp;
    x--;
    heapify(a, 0, x);
}

void printHeap(int a[], int n){

int i;
printf("graph g { \n");
for (i = 0; i < n/2; i++){
    printf("%d -- %d\n", a[i], a[left(i)]);
    if (right(i) < n){
        printf("%d -- %d\n", a[i], a[right(i)]);
    }
}
printf("}\n");

输出如下:

1 2 3 4 5 6 7 8 9 24
graph g {
1 -- 2
1 -- 3
2 -- 4
2 -- 5
3 -- 6
3 -- 7
4 -- 8
4 -- 9
5 -- 24
}

为了让你知道我到底做了什么,我将在此处附加while.c文件: https://onedrive.live.com/redir?resid=8BC629F201D2BC63!26268&authkey=!AFqVlm9AptiZ_xM&ithint=file%2cc

非常感谢你的帮助!

干杯 阿里克