マージソートとはどういう意味ですか?

マージ ソートは、マージ操作に基づく効果的な並べ替えアルゴリズムです。順序付けられたサブシーケンスをマージして、完全に順序付けされたシーケンスを取得します。このアルゴリズムは、分割統治法を使用します。マージ操作は、マージ アルゴリズムとも呼ばれ、2 つの連続したシーケンスを 1 つの連続したシーケンスにマージする方法を指します。

マージ ソート (MERGE-SORT) は、マージ操作に基づく効果的な並べ替えアルゴリズムです。このアルゴリズムでは、分割統治法 (分割統治) が使用されます。 ) は非常に典型的なアプリケーションです。

順序付けられたサブシーケンスをマージして、完全に順序付けられたシーケンスを取得します。つまり、最初に各サブシーケンスを順序付けてから、サブシーケンス セグメントを順序付けます。

2 つの順序付きリストが 1 つの順序付きリストにマージされる場合、それは双方向マージと呼ばれます。マージソートは安定したソート方法です。

マージ操作 (マージ) は、マージ アルゴリズムとも呼ばれ、2 つの連続したシーケンスを 1 つの連続したシーケンスにマージする方法を指します。

例

シーケンス {6, 202, 100, 301, 38, 8, 1}

初期状態: 6,202,100,301,38,8 があるとします。 ,1

最初のマージ後: {6,202}、{100,301}、{8,38}、{1}、比較数: 3;

2 回目のマージ後: {6,100,202,301 } , {1,8,38}、比較数: 4;

3 回目のマージ後: {1,6,8,38,100,202,301}、比較数: 4;

合計比較回数は: 3 4 4=11;

逆数は 14;

関連知識の詳細については、PHP 中国語 Web サイトをご覧ください。 ！

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