C语言 如何编个程序求一组数的中位数和众数

C语言 如何编个程序求一组数的中位数和众数

数组排序可以不用指针。你把数组定义成全局变量，比如说a[10001];然后调用我给你的快排程序就行了,这个程序可以背下来，很有用的。
void qs(int L,int R)
{
int i=L,j=R,mid=a[(L+R)/2],t;
while(i{
while(a[i]while(a[j]>mid) --j;
if(i<=j)
{
t=a[i]; a[i]=a[j]; a[j]=t;
++i; --j;
}
}

if(iif(L}
排好序之后找中位数就好办了。
至于众数，我觉得最好的方法是用bfs。但这个对你来说难度有点大，我就给你写一个hash表吧。还用上面的那个数组，且假定数组a中的最大值不超过10000，若超过，你把下面这个hash数组的范围扩大就行了。
另外，设a中有n个元素，a从1开始计数（若从0开始，你改一下就好了）
int hash[10001]={0};
int i,Max=0;
for(i=1; i<=n; ++i)
{
++hash[a[i]];
if(hash[a[i]]>hash[Max]) Max=a[i];
}
最后输出Max就好了

刚t415422663倒是提醒我了，如果要判断众数有多个，我可以把上面的程序稍改一下
int hash[10001]={0};
int i,Max=-1;
for(i=1; i<=n; ++i)
{
++hash[a[i]];
if(hash[a[i]]>Max]) Max=hash[a[i]];
}
//10000是数组a中可能出现的最大值，这个你可以自己改的
for(i=1; i<=10000; ++i)
if(hash[i]==Max) printf("%d\n",i);

中位数就是（n+1)/2;众数就是数组中最多的那个数
有很多方法可以求众数
（1）：先排序，然后不停移动数组比较看值相同的元素那个多
（2）：可以做个指针，不停移动，设立变量 a b c d等遇到值相同的变量就增1；例如：值是2的，b++，值是4的 d++

单数的数据先按一定的顺 排列，最中间的一个数就是中位数。双数的数据先按一定的顺 排列，最中间的两个数的平均数就是中位数。众数就是一个数组中出现最多的数，可以没有，也可以有多个。

楼上的正确，众数不好弄，如果只有一个还好，多个的话，还得想想才能写程序，中位数，你先按照从大到小或者从小到大排序就可以了，(n+1)/2那个数就是了 .
排序，一般书上都有冒泡排序之类的算法，你去查一下吧，这些都是基础啊

先将数组排序，然后第(N+1)/2个就是中位数。
众数就是一个数组中出现最多的数，可以没有，也可以有多个，这个要想想

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息