简单的伪代码代码问题

Question

我对伪代码有点陌生。我理解代码的意思，但很难将各个部分组合在一起。我应该如何思考来理解这段代码在做什么：

假设 a1, a2, . 。 。 , ak 是 k 个数字的数组。以下是什么意思 代码片段呢？简单解释一下原因。假设所有缩进行 属于循环内部。

1 for p := 1 to ⌊k/2⌋
2     t := ap
3     ap := ak−p+1
4     ak−p+1 := t

Answer 1

好吧，

1 for p := 1 to ⌊k/2⌋

这意味着我们要到达阵列的一半。

2 t := ap
3 ap := ak−p+1
4 ak−p+1 := t

该模式可以被识别为“与临时 t 的交换”。以及交换了什么？

嗯，ap 和 ak-p+1，其中一个是数组开始的第 p 个元素，另一个是倒数第 p 个。

总结一下：

将第一个 n 与最后一个 n 数组值交换，直到数组的一半。然后呢？ 数组颠倒了。

请注意，您的伪代码格式看起来非常奇怪 - 而且最重要的是 - 含糊不清。

ak-p+1 等于 a[k-p+1] 或 a[k]-p+1 或 >a[kp]+1？如果没有，其他的你是怎么表达的？

因此，首先，我会将这段代码转换为实际的源代码，例如 Python 的源代码，这样更容易阅读。

编辑。

I）嗯，正如您所发布的，数组范围从 a1 到 ak。

II) 思考如何交换两个变量（a 和 b）的值：

1 temp := a
2 a    := b
3 b    := temp

当然，因为您用 覆盖了 a b 在第 2 行中，您必须将旧的 a 值存储在临时值中，即 temp。

Answer 2

当循环将 a[p] 更改为 a[k-p+1] 时，循环将数组镜像到其中心元素，其中 a[p] 始终位于数组的“左侧”，而 a[k-p+1]总是在“正确”的一边。
t 是一个临时变量。