理解伪代码答案

【问题标题】：Understanding pseudo code理解伪代码
【发布时间】：2013-09-24 06:15:35
【问题描述】：

我在这里阅读了一些排序算法 (http://www.sorting-algorithms.com/insertion-sort)，我看到了以下行

i = 2:n

有人能解释一下这是什么意思吗？

理论上我理解插入排序 i = 数组的大小。但是有人可以告诉我是否正确吗？

【问题讨论】：

【解决方案1】：

这种表示法通常用于描述数字范围。在您的情况下，for i = 2:n 可以读作“对于数字 2 到 n 中的每个 i”。如果 n=4，循环将运行 3 次，其中 i = 2、i = 3 和 i = 4。

【讨论】：

【解决方案2】：

在您链接的网站上的伪代码中：

for i = 2:n,
    for (k = i; k > 1 and a[k] < a[k-1]; k--) 
        swap a[k,k-1]

end

第一行表示第二行和第三行重复n-1次，第一次i = 2，第二次i = 3，第三次i = 4，最后一次@ 987654326@.

【讨论】：

【解决方案3】：

基本上是一个循环，类似于

for(int i = 2 ; i <= n ; i++)

n 是在循环上方的某处定义的。

基本上：让i 为2，将其递增直到达到n，并在每次迭代中使用i 来执行某些行为。

【讨论】：

【解决方案4】：

这意味着 i 将值从 2 到 n 进行迭代。

【讨论】：