众数问题

众数问题：给定含有N个元素的多重集合S，每个元素在S中出现的次数称为该元素的重数，多重集合S中重数最大的元素称为多重集合S的众数，众数的重数称为多重集合S的重数，试求一个给定多重结合的重数和众数；

package zongshu;

public class Serach { static int number=0; static int sum=0; int Partition(int a[],int p,int r){ int x=a[r]; int i=p-1; int temp,j; for(j=p;j<=r-1;j++) { if(a[j]<=x) { i++; temp=a[i]; a[i] = a[j]; a[j] = temp; } } temp=a[i+1]; a[i+1]=a[r];a[r]=temp; return i+1; } int Count(int a[],int x,int p,int r) { int count=0,i; for(i=p;i<=r;i++) { if(a[i]==x) count++;

	}
	return count;
}
void Modal(int a[],int p,int r)
{
	if(p<r)
	{
		int q=Partition(a,p,r);
		int temp=Count(a,a[q],p,q);
		if(sum<temp)
		{
			sum=temp;
			number=a[q];
		}
		Modal(a,p,q-1);
		Modal(a,q+1,r);
	}
}
public static void main(String[] args)
{
	int[] num={4,3,2,2,7,2,4,5};
	Serach s1=new Serach();
	s1.Modal(num,0,num.length-1);
	
	System.out.println("该集合众数是:"+number);
	System.out.println("该集合重数是:"+sum);
	
}

}