用最优的算法求出一个int类型数组中的第二大值

public class array {

/**

* @param args

*/

public static void main(String[] args) {

int[] array={1,2,23,22,34,32,43,60,54,65};

/*int[] array={10,10,10,10,10,10,10,10,10,10,10};*/

int len=array.length;

int i, max, smax; //i:循环变量，max:数组中的最大值，smax:数组中的第二大值

max=array[0]; //数组中第一个元素赋值给max

smax=array[0]; //数组中第一个元素赋值给smax

for(i=0;i<len;i++ ){

if(array[i]>max){

//如果array[i]>max则改变smax和max的值

smax=max;

max=array[i];

}

else if(array[i]>smax && array[i]<max){

//如果array[i]值在smax和max之间则改变smax的值

smax=array[i];

}

}

if(smax==max){

System.out.print("这个数组中的元数都相同！");

}

else{

System.out.print("这个数组中的第二大数为："+smax);

}

}

}