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