Question

如何找到一个数组中的众数

Answer 1

源代码：
#include<stdio.h>
#include<stdlib.h>
#include<time.h>
int main(){
int a[100],temp;
int max1=0,max2=1;
int p[100]={0},z=0;
//利用rand函数产生一个随机数组
srand((unsigned)time(NULL));
for(int i=0;i<100;i++){
a[i]= rand() % 100;
}
//找出众数的思想是：先排序，然后找出那个重复最多的数，那个数就是众数了
//①先利用冒泡排序法对数组进行排序
for(int b=0;b<99;b++){
for(int c=0;c<99-b-1;c++){
if(a[c]>a[c+1]){
temp=a[c];
a[c]=a[c+1];
a[c+1]=temp;
}
}
}
//②找出数组中重复最多的那个数，也就是众数，先找出众数出现的次数(出现的次数是max1)
for(int d=0;d<99;d++){
if(a[d]==a[d-1]){
max2=max2+1;
}
if(max2>max1){
max1=max2;
}
if(a[d]!=a[d+1]){
max2=1;
}
}
max2=1;
//③将数组的众数提取出来存储在数组p[100]中
for(int d=0;d<99;d++){
if(a[d]==a[d-1]){
max2=max2+1;
}
if(max2==max1){
p[z]=a[d];
z++;
}
if(a[d]!=a[d+1]){
max2=1;
}
}
//输出
printf("这个数组为：\n");
for(int j=0;j<99;j++){
printf("%d ",a[j]);
}
printf("\n");
printf("这个数组的众数为：\n");
for(int j=0;p[j]!='\0';j++){
printf("%d ",p[j]);
}
return 0;
}