以下程序段实现了找第二小元素的算法。输入是n个不等的数构成的数组S,输出S中第二小的数SecondMin。在最坏情况下,该算法需要做( )次比较。 if S[1]
begin
FirstMin:=S[1];
SecondMin:=S[2];
end
else
begin
FirstMin:=S[2];
SecondMin:=S[1];
end;
for i:=3 to n dO
if S[i]
if S[i]
begin
SecondMin:=FirstMin;
FirstMin:=S[i];
end
else
SecondMin:=S[i];
|