求众数(c语言)

最新推荐文章于 2022-11-27 16:24:14 发布

womozhi

最新推荐文章于 2022-11-27 16:24:14 发布

阅读量2.2w

点赞数 7

分类专栏： CC++ 文章标签：众数 C

本文链接：https://blog.csdn.net/womozhi/article/details/46524463

版权

该博客介绍了如何使用C语言找到一组数据中的众数。首先，数据被排序，然后记录重复数字及其出现次数。通过比较次数找出众数，如输入序列1 9 8 4 5 8 1 9 0 10 10 10 17 18 19 19 19 19 10，众数为19和10。

摘要由CSDN通过智能技术生成

众数是指一组数据中,出现次数最多的数叫众数

程序思路：先将数据从大到小排序，然后把重复出现的数和出现的次数存放在一个二维数组里边，再通过查找出现次数找到最大的，即出现次数最多的，即为众数。

<span style="font-size:14px;">#include <stdio.h>
#include <string.h>
#include <stdlib.h>

void sort(int *p,int length)//冒泡，从大到小排序
{
	int i=0,j=0;
	int temp[128];
	int num_sort[128];
	int len;
	int max;
	
	memset(temp,0,sizeof(temp));
	
	len = length;
	memcpy(temp,p,len*sizeof(int));
		
	for(i=0;i<len;i++)
	{
		 
	   for(j=i;j<len;j++)
	   {
	     if(temp[i] < temp[j])
	     	{
	   	    max = temp[j];
	   	    temp[j] = temp[i];
	   	    temp[i] = max;
	   	}
	   }
	}
	
	memcpy(p,temp,len*sizeof(int));
}

void n