algorithm - 並べ替えられたリストシーケンスのマージの結果を格納するために、新しい変数を作成する必要がありますか?

Question

新しいトピックを作成しなかったことで、正しいことをしたと思います。私が間違っている場合は、私を修正してください。

2 つの並べ替えられたリストベースのシーケンスをマージする必要があるという質問を受けました。

S1 = (1,5,8,12) S2 = (7,9,11,18)

1.

S1 = (5,8,12)
S2 = (7,9,11,18)
? = 1

2.

S1 = (8,12)
S2 = (7,9,11,18)
? = 1, 5

3.

S1 = (8,12)
S2 = (9,11,18)
? = 1, 5, 7

4.

S1 = (12)
S2 = (9,11,18)
? = 1, 5, 7, 8

5.

S1 = (12)
S2 = (11,18)
? = 1, 5, 7, 8, 9

6.

S1 = (12)
S2 = (18)
? = 1, 5, 7, 8, 9, 11

7。

S1 = ()
S2 = (18)
? = 1, 5, 7, 8, 9, 11, 12

8.

S1 = ()
S2 = ()
? = 1, 5, 7, 8, 9, 11, 12, 18

最初に講義のスライドを見て、次の例を示しました。

まず、私が間違っている場合、誰かが私を修正するのを助けることができますか? 2 つ目は、結果を格納するために新しい変数を作成する必要があると思いますが、それを何と呼ぶのでしょうか? S3? - 私の講義スライドには、A、B、S の 3 つの変数があります。

補足として、YouTube で他の並べ替えアルゴリズムについて説明している人気のリンクも見つけました。

www.youtube.com/xoaxdotnet

score 1 · Accepted Answer

もちろん、結果には新しい変数が必要です。これは、2つの入力変数とは異なります。そして、あなたはそれを好きなように呼ぶことができます（すでに使用されている名前を除いて）。

algorithm - 並べ替えられたリスト シーケンスのマージの結果を格納するために、新しい変数を作成する必要がありますか?