Question

我不是CS背景的人,我试图弄清楚什么是用来做什么的。

for i <---  1 to n-1 do
j <--- find-Min(A,i,n)
A[j] <-> A[i]
end for

和用来指什么?

Answer 1

的意思是“将右手侧指派到左手侧”(在 < code> for 案中使用此词有点奇怪,因为那里很容易省略)。

表示“ swap”。 A[j] 值与 A[i] 互换。

<强度 > EDIT :

我突然想到第一行可能缺失 i ,改为:

for i <---  1 to n-1 do

这成为了上述的合法使用案例: > 是从 1 到 的指定值, 依次是 > n-1 ,循环体(下至 end for ,它表示循环的结束)为这些 > 的每一个值执行。

Answer 2


关于伪编码中使用的标记,目前还远远没有达成普遍一致。

在此情况下我猜想  意指“ 将右侧指派到左侧”, 而  意指将右侧和左侧互换 。

但是,在第一种情况下,我认为你错过了一个角色。它可能应该是:

for i <--- 1 to n-1 do

所以它是一个普通的 环的代码, 以下列方式写入 :

for i = 1 to n-1

BASIC中,或:

for (i=1; i<n; i++)

以C类语言写成。

Answer 3

用于表明变量收到一个新的值,例如:

for i <- 1 to n-1 do

我从以下几个方面看到这一点:

也用来使行动以象征性的方式显露出来。

我现在除了假代码什么都想不出来