衆數問題

衆數問題：給定含有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);

}

}