ヒープソートのHeapメソッドの実装

Question

ヒープソートのdownHeapメソッドを作ったのですが以下のとうり、ソートできません。間違っている箇所がわからないです。
[9,6,5,5,3,3,2,1,4,1]
[9,6,5,5,3,3,2,1,4,1]

private void Heap(int n){
        
        if(n != 0){
            T ret = data.get(0);
            data.set(0, data.get(n));
            int v = parent(n); int lv = leftChild(n); int rv = rightChild(n);
        while(lv < n){
            if( rv < n  && cmp.compare(data.get(v) , data.get(lv)) < 0 && cmp.compare(data.get(lv) , data.get(rv)) >= 0){
                swap(v, lv);    v = lv; 
            }
            else if(rv < n && cmp.compare(data.get(v) , data.get(rv)) < 0 && cmp.compare(data.get(lv) , data.get(rv)) < 0 ){
                swap(v,rv);
                v = rv;
            }
            else if(rv == n && cmp.compare(data.get(v) , data.get(lv)) < 0){
                swap(v,rv);
                v = lv;
            }
            else
                break;
                lv = 2*v +1;
                rv = 2*v +2;
        }
        data.add(ret);
        }    
    }

Comments

[maisumakun]

「ソートできません」とありますが、具体的にどうなるのですか？

・エラーはなく動作自体は完了するのでしょうか？
・結果の配列は元の配列の並べ替えにはなっていますか？

[frere]

修正しました。

[maisumakun]

えっと、downHeapメソッドはどこからどのように呼ばれているのですか？

[frere]

以下のようにです
public static <E> void sort(ArrayList<E> a, Comparator<E> c){
HeapSort<E> s = new HeapSort<>(a, c);
s.hsort();
}

private void hsort() {
for(int i = 0; i < data.size(); i++){
upHeap(i);
}
printHeap();

for(int i = data.size() - 1; i == 0; i-- ){
downHeap(i);
}
printHeap();
}

[jimbe]

質問の結果になる全コードを **ご質問を編集して、ファイル毎に** ご提示頂くのが良いように思います。

Answer 1

投稿が１年前の様なので、質問自体が実質的な CLOSED 状態かもしれませんが・・・
とにかく downHeap() が動かない、という事の様なので、

for(int i = data.size() - 1; i == 0; i--) {
    downHeap(i);
}

for(int i = data.size() - 1; i >= 0; i--) {
    downHeap(i);
}

だったりしませんか？
i == 0　->　i >= 0　です。