public class ch1_5_1统计最大最小元素的平均比较次数 {
public static void main(String[] args) {
// TODO Auto-generated method stub
double ans=0;
for(int i=0;i<10;i++)
ans+=count();
System.out.println(ans/10);
}
private static int count() {
int a[]=new int[10];
for(int i=0;i<a.length;i++) {
a[i]=(int)(Math.random()*20+1);
}
int max=a[0];
int min=a[0];
int count=0;
for(int i=1;i<a.length;i++) {
count++;
if(a[i]>max) {max=a[i];}
else {
count++;
if(a[i]<=min)
{
min=a[i];
}
}
}
return count;
}
}