了解伪代码

Question

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

i = 2:n

有人可以解释这是什么意思吗？

理论上我理解插入排序i =数组的大小。但有人可以告诉我，如果我做对了吗？

Answer 1

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

Answer 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，第三次是{{1最后一次i = 4。

Answer 3

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

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

其中n定义在循环之上的某处。

基本上：将i设为2，将其递增直至达到n并使用i进行每次迭代以执行某些操作。

Answer 4

这意味着使用i从2到n的值进行迭代。