Java比較ソートのマージソート(非再帰)例の詳細説明

前のセクションでは、「4. 比較ソート - マージ ソート (再帰)」でマージ ソートの再帰バージョンについて説明しました。このセクションでは、マージ ソートの再帰バージョンの方が一般的に使用されます。マージソートの。考え方は再帰バージョンと同じで、最初に分解してからマージします。非再帰の焦点は、ソートする配列を決定し、合理的に分解する方法です。

非再帰の場合、セグメント化は再帰の方向に大から小に進むわけではなく、アルゴリズムを構築するときに実際には小から大に始まります。

初めての分割と並べ替えでは、最小単位を1つの数字と決めて、2つの数字を1つのグループにまとめます。

りー

以上がJava比較ソートのマージソート(非再帰)例の詳細説明の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。