堆排序 C 在从数组更改为数组无符号 int 时不起作用

Question

当所有变量和数组都定义为int时，我的代码可以正常工作，但如果我将类型更改为unsigned int，它将无法工作。
下面是我的代码:

#include <stdio.h>
#include <stdlib.h>
void swap(unsigned int *a, unsigned int *b){
unsigned int temp;
    temp=*a ; *a=*b ; *b=temp;
}
void heapify(unsigned int A[], unsigned int i, unsigned int n){ 
//sort from root i
    unsigned int L = 2*i+1; 
// node left child
    unsigned int R = 2*i+2; 
//node  right child
    unsigned int max = i; 
//set max node is root
    if(L < n && A[L] > A[max]) max = L; 
//if node child > max, set that node is max
    if(R < n && A[R] > A[max]) max = R; 
    if(max != i) {
        swap(&A[i], &A[max]);
        heapify(A, max, n);//recursive tree with root is node swaped
        }
}
void buildHeap(unsigned int A[], unsigned int n){
    unsigned int i = n/2 - 1;
    for(; i >= 0; i--) heapify(A, i, n);
    }
void heapSort(unsigned int A[], unsigned int n){
    buildHeap(A, n);
    unsigned int i = n-1;
    for(; i >= 0; i--){
        swap(&A[0], &A[i]);
        heapify(A, 0, i);
}
}
void PrintArray(unsigned int A[], unsigned int n){
    unsigned int i;
    for(i = 0; i < n; i++){
        printf("%d ", A[i]);
    }
}
int main(){
    unsigned int A[]={1,6,8,9,7,1,65,92,2,9,2,5,73,9,1,5};
    unsigned int n=sizeof (A)/sizeof(unsigned int);
    PrintArray(A,n);
    heapSort(A,n);
    PrintArray(A,n);
}

输出卡在打印旧数组，之后什么都没有发生。

我该怎么办?

Answer 1

问题是在buildHeap -您将迭代器设置为unsigned int，并运行循环直到i不再为正-这在unsigned int的现金中永远不会发生。

void buildHeap(unsigned int A[], unsigned int n){
    unsigned int i = n/2 - 1;
    for(; i >= 0; i--) heapify(A, i, n);
    }