PHPでヒープソートを実装する方法の詳細な説明

ヒープの定義:

n キーワードシーケンス K1、K2、...、Kn は、シーケンスが次のプロパティ (略してヒーププロパティ) を満たす場合にのみ (ヒープ) と呼ばれます: (1) ki= 記号に置き換えられます。 k(i) は二分木の非葉ノードに相当し、K(2i) は左の子ノード、k(2i+1) は右の子ノードに相当します。このシーケンスに格納されたベクトル R[1..n] が完全なバイナリ ツリーの格納構造とみなされる場合、ヒープは本質的に次の特性を満たす完全なバイナリ ツリーになります。ツリーは、その左右の子ノード (存在する場合) 以下の (またはそれ以下ではない) キーワードです。

りー

以上がPHPでヒープソートを実装する方法の詳細な説明の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。