我知道Stack Overflow上有不计其数的HeapSort方法，但是并不一定能帮助我完成我的工作。

我有点了解堆是什么，我只是不知道如何获取这些值并将其分类以将它们存储到数组中。

因此，我的指令如下：静态heapSort（Comparable
[]，int）方法应执行数组的“就地”排序（从最低值到最高值）。第二个参数指示数组中已填充元素的数量。为了“将数组本身作为最大堆进行处理”，此方法可以创建一个本地MaxHeapPriorityQueue实例，并将第一个参数分配给elementData，将第二个参数分配给size。由于数据从索引0开始，因此您可能无法使用大多数其他私有帮助器方法。方法完成后，将对array参数进行排序。

public class MaxHeapPriorityQueue<E extends Comparable<E>>
{
private E[] elementData;
private int size;

@SuppressWarnings("unchecked")
public MaxHeapPriorityQueue()
{
    elementData = (E[]) new Comparable[10];
    size = 0;
}
public static void heapSort(Comparable[] a, int size)
{

MaxHeapPriorityQueue elementData = new MaxHeapPriorityQueue();
//PriorityQueue<Comparable> pq = new PriorityQueue();

    for (Comparable n : a)
    {
        elementData.add(n);
    }
    for (int i = 0; i < size; i++)
    {
        a[i] = elementData.remove();
    }
}
public class MHPQIterator implements java.util.Iterator<E>
{
    private int index;

    public boolean hasNext()
    {
        if(size == 0)
        {
            return false;
        }
        else
        {
            return (index < size);
        }
    }
    public E next()
    {
        index++;
        return elementData[index];
    }
}

该算法是基于我的笔记而建立的，但是我主要在我对该方法第一行的评论中苦苦挣扎。我提供了与此方法相关的其他两个类。我也有其他方法，但是正如我在前面的说明中所述，不会使用parent，leftChild，rightChild等。但是，提到要尝试制作两个私有帮助器方法，例如私有E
removeSort（）和私有void bubbleDown（int index）方法。