マージソートや用語の定義

Question

だから私はこの宿題を言うていること：。

は

「b）の使用は、下表の値をソートするためにマージソート各再帰呼び出しを表示し、別の行にマージあなたは必要ありません。このタスクを実行するために2番目の配列が使用されるため、個々のスワップを表示することができます。右半分と左半分に同じ数の値がある場合、右半分にはより大きな数の値が含まれているとします。 （右回帰呼び出し）、LRC（左回帰呼び出し）、またはM（マージ）」と表示されます。 と私には、 "ステップ"の最初の列を持つテーブルが表示され、残りの列は配列またはシーケンス内の各番号の1つのスペースです。テーブルには大きな数の行があり、ソートの手順を各行に記入することができます。 [はい、私はノブです、私はこのテキスト編集ツールのテーブルを作る方法を知らないです。]

この宿題で私の問題は、教授が "左回帰呼び出し"または "右再帰呼び出し"とその "マージ"のいずれかを選択します。 私はマージソートを行う方法を知っています。私が知らないのは、各行の最初の列に記入しなければならない用語です。

私は本当に助けを必要としていますが、どこにこれが説明されているのかはウェブ上にありません。

Answer 1

Merge Sortはrecursiveアルゴリズムであり、リスト（またはテーブル、配列、またはwhathaveyou）をほぼ同じ長さに分割することによって機能するアルゴリズムです。

したがって、値のリストを2つの部分に分割するので、1つは左部分と見なすことができ、1つは右部分と見なすことができます。その後、それらを再帰的にソートします。

LRCとRRCの参照先を知ることができますか？