C++ 自下而上构建d-max-heap

我在尝试自下而上构建d-max堆时遇到了问题。当我在堆中使用低随机数时，代码有效，但当堆中有大随机数时，代码无效。问题可能出在我的buildBottomUp函数中。我不确定自己是否理解了构建自底向上堆的正确方法。这是我的代码：

这是我的头文件

#ifndef FUNCTIONS_H
#define FUNCTIONS_H

#include <iostream>
#include <cstdlib>
#include <ctime>

using namespace std;

template <typename Comparable>
void buildHeapBottomUp(Comparable arr[], int n, int d){
    int current = 0;
    for (int i = n-1; i > 0; i--){
        current = i;
        comparable++;
        while (arr[current] > arr[(current - 1) / d]){
            swap(arr[current], arr[(current - 1) / d]);
            current = (current - 1) / d;
            comparable++;
        }
    }
}

template <typename Comparable> 
bool checkIfHeap(Comparable arr[], int n, int d){
    bool dMaxHeap = true;
    int current = 0;
    for (int i = 1; i < n; i++){
        current = i;
        if(arr[current] > arr[(current - 1) / d]){
            dMaxHeap = false;
        }
    }
    return dMaxHeap;
}

template <typename Comparable>
Comparable removeFromHeap(Comparable heap[], int n, int d){
    int current = n;
    int numberOfChildren = d; 
    comparable = comparable + 1;
    while (heap[0] < heap[numberOfChildren]){
        swap(heap[0], heap[numberOfChildren]);
        numberOfChildren = numberOfChildren--;
        comparable = comparable + 1;
    }
    Comparable largest = heap[0];
    swap(heap[0], heap[current]);
    return largest;
}

template <typename Comparable> 
void sortUsingBottomUpConstructionOfHeap(Comparable arr[], int n, int d){
    comparable = 0;
    int i = 0;
    int counter = n;
    Comparable *tmp = new Comparable[n];
    while (i < n){
        Comparable largest = removeFromHeap(arr, counter, d);
        counter--;
        tmp[counter] = largest;
        buildHeapBottomUp(arr, counter, d);
        i++;
    }
    counter = n - 1;
    for (int k = 0; k < n; k++){
        arr[k] = tmp[counter];
        counter--;
    }
}
#endif

\ifndef函数
#定义函数
#包括
#包括
#包括
使用名称空间std；
样板
void buildHeapBottomUp（可比arr[]，整数n，整数d）{
int电流=0；
对于（int i=n-1；i>0；i--）{
电流=i；
可比++；
而（arr[current]>arr[（current-1）/d]）{
掉期（arr[当前]，arr[（当前-1）/d]）；
电流=（电流-1）/d；
可比++；
}
}
}
样板
布尔校验堆（可比arr[]，整数n，整数d）{
bool-dMaxHeap=true；
int电流=0；
对于（int i=1；iarr[（current-1）/d]）{
dMaxHeap=false；
}
}
返回dMaxHeap；
}
样板
可比removeFromHeap（可比堆[]，int n，int d）{
int电流=n；
int numberOfChildren=d；
可比=可比+1；
while（heap[0]

这是我的主要文件

#include <iostream>
#include "functions.h"

using namespace std;

int comparable = 0;

int main(){    
    srand(time(NULL));
    int n;
    int d;
    int insertValues = 0;
    int *arr;
    int maxValue;

    cout << "How many elements do you want in your D-Heap? " << endl;
    cin >> n;
    cout << "How many children do you want in your D-Heap? " << endl;
    cin >> d;
    cout << "Choose max value in your D-heap ";
    cin >> maxValue;
    cout << "\n" << endl;
    arr = new int[n];

    fillArrayWithRandomNumbers(arr, n, maxValue);
    cout << "Array before build\n" << endl;
    /*for (int i = 0; i < n; i++){
        cout << arr[i] << ", ";
    }*/    

    }
    comparable = 0;
    buildHeapBottomUp(arr, n, d);
    if (checkIfHeap(arr, n, d)){
        cout << "\n\nArray after build Top down" << endl;
        cout << "You got" << " " << comparable << " " << "comparison when you build max-heap\n" << endl;
        /*for (int i = 0; i < n; i++){
        cout << arr[i] << ", ";
        }*/
        comparable = 0;
        sortUsingBottomUpConstructionOfHeap(arr, n, d);
        cout << "\n\nArray after sort Top down" << endl;
        cout << "You got" << " " << comparable << " " << "comparison when you sort max-heap\n" << endl;
        /*for (int i = 0; i < n; i++){
        cout << arr[i] << ", ";
        }*/
    }
    else{
        cout << "the build function for Bottom up do not work!" << endl;
    }
    cin.ignore();
    getchar();
    return 0;
}

#包括
#包括“functions.h”
使用名称空间std；
int=0；
int main（）{
srand（时间（空））；
int n；
int d；
int insertValues=0；
int*arr；
int最大值；
cout n；
cout d；
cout>maxValue；
库特