私は基本的にPQにして並べ替え、そのオブジェクト内の特定のキーでオブジェクトをプッシュするカスタムプライオリティキューを作ってるんだ： 優先キューエントリクラス package Graphs;
public class PQEntry implements Comparable<PQEntry> {
public int node;
public int nodeVal;
番号1,2,4,3,5,6,の配列があるとします。ヒープソートを使用して1,3,5,7,2,4,6を印刷したいとします。 私は基本的なヒープソートを修正しようとしていましたが、正しい出力ができませんでした。 助けてもらえますか？ #include<bits/stdc++.h>
using namespace std;
int heapsize;
int make_left(int i)
私はtriyngで、PythonでHeapSort関数を作成しています。 私は私の本の指示に従うことをしよう、とのルールに従っていないノードとヒープに正しい順序を復元fixHeapのようないくつかの機能を使用しています：今 def getMaxKnot(i,j,A):
k = max(A[i],A[j])
if k==A[i]:
return i
if k
heapSortアルゴリズムを動作させることができないため、数時間前から頭を引っ張ってきました。私のビルドマックス・ヒープとmax-heapifyは、正しいコードを出力し、その後、私はあなたが からスタートアルゴリズムにCormenのイントロでヒープソートのアルゴリズムに従う（I = A.lengthを2に下ります） then exchange A[1] with A[i]
decrea