带有空指针的堆排序[关闭]

Question

关闭。 这个问题需要调试细节。 它目前不接受答案。

---

编辑问题以包含所需的行为、特定问题或错误以及重现问题所需的最短代码。 这将帮助其他人回答问题。

15 分钟前关闭。

改进这个问题

我正在尝试在 c 中构建堆排序 function 并且它正在更改项目的顺序但不正确。 我似乎无法弄清楚我做错了什么。

void heapify(void *array, size_t nitems, int i, size_t size, int (*CompareFunc)(const void *, const void*)){
    
    void * left = array + (2*i+1)*size;//assign left child
    void * right = array + (2*i+2)*size;//right child
    void * largest = array + (i)*size;
    int p = i;
    
    if(CompareFunc(left, &nitems)>=0 && CompareFunc(left, largest)<0){
        p = (2*i);//change p to left child
        largest = array + (p)*size;//update largest
    }
    if(CompareFunc(right, &nitems)>=0 && CompareFunc(right, largest)<0){
        p = (2*i+1);//change p to right child
        largest = array + (p)*size;//update largest
    }
    if(p != i){
        void * item1 = array + (i)*size;
        void * item2 = array + (p)*size;
        Swap(item1, item2, size);
        heapify(array, nitems, p, size, (*CompareFunc));
    }
    
}

void heapsort(void *array, size_t nitems, size_t size, int (*CompareFunc)(const void *, const void*))
{
    int x = nitems;
    
    for(int i = ((x/2)-1); i >= 0; i--){//from parent-1 to 0
        heapify(array, nitems, i, size, CompareFunc);
    }
    for(int i = x-1; i >= 0; i--){//heap sort
        void * item1 = array + (0)*size;
        void * item2 = array + (i)*size;
        Swap(item1, item2, size);//swap array[0] and array[i]
        heapify(array, i, 0, size, CompareFunc);//heapify root to get highest
    }
}