algorithm - 再帰的ソートアルゴリズムと非再帰的ソートアルゴリズム

Question

誰かが英語で、並べ替えアルゴリズムの非再帰的実装と再帰的実装が互いにどのように異なるかを説明できますか？

Answer 1

それらはどのような意味でどのように異なりますか？覚えておいてください：再帰的アルゴリズムは反復アルゴリズムとして実装でき、その逆も可能です（この投稿をご覧ください）。反復または再帰-これは単なる実装の詳細です。選択によってはパフォーマンスに大きな影響を与える可能性がありますが、それでもアルゴリズムは同じです。

Answer 2

再帰的な並べ替えアルゴリズムは、入力を2つ以上の小さな入力に分割し、それらを並べ替えてから、結果を結合することで機能します。マージソートとクイックソートは、再帰的なソートアルゴリズムの例です。

非再帰的手法とは、再帰を使用しないものです。挿入ソートは、非再帰的なソートアルゴリズムの簡単な例です。

Answer 3

再帰的ソートアルゴリズムは、配列のより小さな部分をソートするためにそれ自体を呼び出し、次に部分的にソートされた結果を結合します。クイックソートはその一例です。

非再帰的アルゴリズムは、それ自体を呼び出さずに、一度にすべてのソートを実行します。バブルソートは、非再帰的アルゴリズムの例です。