Heap Sort C не работает при изменении от массива до массива unsigned 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); 
    }