189 8069 5689
数组排序可以不用指针。你把数组定义成全局变量，比如说a[10001];然后调用我给你的快排程序就行了,这个程序可以背下来，很有用的。
创新互联主营鼓楼网站建设的网络公司,主营网站建设方案,重庆APP软件开发,鼓楼h5小程序定制开发搭建,鼓楼网站营销推广欢迎鼓楼等地区企业咨询
void qs(int L,int R)
{
int i=L,j=R,mid=a[(L+R)/2],t;
while(ij)
{
while(a[i]mid) ++i;
while(a[j]mid) --j;
if(i=j)
{
t=a[i]; a[i]=a[j]; a[j]=t;
++i; --j;
}
}
if(iR) qs(i,R);
if(Lj) qs(L,j);
}
排好序之后找中位数就好办了。
至于众数，我觉得最好的方法是用bfs。但这个对你来说难度有点大，我就给你写一个hash表吧。还用上面的那个数组，且假定数组a中的最大值不超过10000，若超过，你把下面这个hash数组的范围扩大就行了。
另外，设a中有n个元素，a从1开始计数（若从0开始，你改一下就好了）
int hash[10001]=;
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]=;
int i,Max=-1;/*注意，这里把Max赋值为-1是为了防止数组a的元素个数为0时所有数据都被输出*/
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);
你的串号我已经记下，采纳后我会帮你制作
#includestdio.h
int main ()
{ int n,i,j,t,max=0,a[1000][2]={0};
scanf("%d",n);
for(i=0; in; i++)
scanf("%d",a[i][0]);
// printf("OK\n");
for(i=0; in-1; i++)
for(j=0; jn-1-i; j++)
if(a[j][0]a[j+1][0])
{ t=a[j][0];
a[j][0]=a[j+1][0];
a[j+1][0]=t;
}
for(i=0; in;)
{ a[i][1]=1;
for(j=i+1; a[j][0]==a[i][0]; j++)
a[i][1]++;
if(a[i][1]max)max=i;
i=j;
}
for(i=0; in; i++)
if(a[i][1]==a[max][1])
printf("%d ",a[i][0]);
return 0;
}
1、先将数组a[N]排序(增序、降序都可以)
2、从a[i++]开始统计，若相等则计数器b[j++]，如此重复。
3、在b[N]查找最大数max，并记录max在b[N]中的索引imax
4、设置标志flag = 1，若满足(b[i] == max i != imax)，则flag = 0
5、若falg = 0，返回-1，否则返回b[imax]
#include stdio.h
#include stdlib.h
#include time.h
const int N = 10;
void Sort(int a[],int n) {
int i,j,k,t;
for(i = 0; i n- 1; ++i) {
k = i;
for(j = i + 1; j n; ++j) {
if(a[k] a[j]) k = j;
}
if(i != k) {
t = a[i];
a[i] = a[k];
a[k] = t;
}
}
}
void Show(int a[], int n) {
int i;
for(i = 0; i n; ++i)
printf("%d ",a[i]);
printf("\n");
}
int main(){
int i,m,flag,imax;
int a[N],b[N];
srand((unsigned)time(NULL));
for(i = 0; i N; ++i) // 生成数组元素序列
a[i] = rand()%(1 * N);
Sort(a,N);
Show(a,N);
b[0] = 1;
for(i = 1,m = 0; i N; ++i) { // 统计各种大小数的个数
if(a[i] == a[i - 1]) ++b[m];
else b[++m] = 1;
}
++m;
imax = 0;
for(i = 1; i m; ++i) { // 查找"众数"的个数
if(b[i] b[imax])
imax = i;
}
flag = 1;
for(i = 0; i m flag; ++i) // 是否存在众数？
if(b[i] == b[imax] i != imax)
flag = 0;
printf("%d\n",flag ? b[imax] : -1);
return 0;
}
int a[n],A[n];
不能这样定义的吧。。。
A[a[i]]++;
这句有问题！
若输入的a[i]大于n，则超出了A的下标范围
访问数组超范围的下标，就会Runtime Error。。。