ch1_5_1统计最大最小元素的平均比较次数

 

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;
	}

}

 

上一篇:通道(channel)


下一篇:算法实现之有效的括号