マージソートの用途は何ですか?

マージ ソートは、マージ操作に基づく効果的な並べ替えアルゴリズムです。全体的な順序は不規則ですが、サブ項目は相対的に順序付けされており、逆対数を見つけるために使用できます。具体的なアイデアは次のとおりです。マージプロセスでは、各小さな区間の逆対数が計算され、次に大きな区間の逆対数が計算されます。

マージ ソート (MERGE-SORT) は、マージ操作に基づく効果的な並べ替えアルゴリズムです。このアルゴリズムでは、分割統治法 (Divide and Conquer) が使用されます。)は非常に典型的なアプリケーションです。すでに順序付けられているサブシーケンスをマージして、完全に順序付けられたシーケンスを取得します。つまり、最初に各サブシーケンスを順序どおりにしてから、サブシーケンス セグメントを順序どおりにします。 2 つの順序付きリストが 1 つの順序付きリストにマージされる場合、それは双方向マージと呼ばれます。マージソートは安定したソート方法です。

目的

ソート

(クイックソートに次ぐ速度、安定したソートです一般に使用されるアルゴリズム。一般に順序が乱れているが、各サブアイテムが相対的に順序付けされている順序については、2011 年人気準決勝「スイス ラウンド」の質問 3 の標準手順を参照してください。)

逆対数を求める

具体的なアイデアは、マージ プロセス中に各小さな間隔の逆対数を計算し、次に大きな間隔の逆対数を計算することです (ツリーを使用して解くこともできます)配列）＃＃＃

以上がマージソートの用途は何ですか?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。