[英]Confusing Pseudocode Example
试图将这个简单的伪代码分解为java代码
for j <- 2 to n
do key <- A[j]
i <- j - 1
while i > 0 and A[i] > key
do A[i+1] <- A[i]
i <- i - 1
A[i + 1] = key
这只是一个插入排序示例,但我很困惑,在没有片刻的情况下,“do”的调用是在第一次执行之后。
到目前为止我有这个:
for(int j = 2; j < arrayToSort.size(); j++)
{
int key, i;
do
{
key = arrayToSort.get(j);
i = j -1;
}while(i > 0 && arrayToSort.get(i) > key);
}
实际上你正在混淆while
循环与do-while
。 第一次do
这里不是的一部分while
。 所以,它不是一个do-while
循环。
它只是告诉在while
循环开始之前在for
循环中执行显示的赋值。
所以,等效的代码就像:
for (int j = 2; j < n; ++j) {
int key = A[j];
int i = j - 1;
while (i > 0 && A[i] > key) {
A[i+1] = A[i];
i = i - 1; // can be replaced with '--i'
}
A[i + 1] = key
}
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.