algorithm - 我是否需要创建一个新变量来存储合并排序列表序列的结果？

Question

我认为我通过不创建新主题做了正确的事情。如果我错了，请纠正我。

我收到了一个问题，我需要合并两个基于列表的排序序列：

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

我首先查看了我的演讲幻灯片，其中给出了这个例子：

首先，如果我错了，有人可以帮助纠正我吗？第二，我觉得我需要创建一个新变量来存储结果，但我会怎么称呼它 - S3？- 在我的演讲幻灯片中，有三个变量 - A、B 和 S。

作为旁注，我还在 YouTube 上找到了一个讨论其他排序算法的热门链接：

www.youtube.com/xoaxdotnet

score 1 · Accepted Answer

当然，结果需要一个新变量：它不同于两个输入变量。您可以随意称呼它（已使用的名称除外）。

1 回答 1