【发布时间】:2014-09-05 17:16:57
【问题描述】:
我遇到了以下伪代码。这里A 是一个整数数组:
for i = 1 to n
{
j = i; f = 1;
while ((j>1) and (f==1))
{
if (A[j]<A[j/2]) { swap(A[i], A[j/2]); j = j/2; }
else { f = 0; }
}
}
我不明白为什么A 的最小元素总是进入A[1]。
事实上我有一个问题,这段代码如何改变A[1]?或者至少如果我正确理解了这段代码的操作?
【问题讨论】:
-
亲爱的@KerrekSB,我知道...
-
看看这个网站上的其他问题是如何呈现的:键入代码,并将其格式化为代码。不要粘贴文本的屏幕截图。屏幕截图不可编辑或复制/粘贴。
-
亲爱的@KerrekSB,我做到了。请您浪费您宝贵的时间进行小修改吗?
-
完成。请查看我所做的更改(一致的间距、使用反引号格式化内联代码以及禁用语法突出显示)。是否浪费我的时间取决于你——教有用的东西绝不是浪费!
-
亲爱的@KerrekSB,非常感谢。我学会了。非常感谢。
标签: algorithm programming-languages code-analysis