求众数的C程序

[yueliangshumoon]

跪求：求数组中众数的C语言算法，排序时用快速排序

[w74839520]

不知道楼主说的什么。。。

[jbz001]

什么是众数？？？

[yzx714]

[Quote=引用 2 楼 jbz001 的回复:]

什么是众数？？？
[/Quote]一些数中相同的数最多的数，比如1 2 2 3的众数就是2

[yzx714]

先排序，然后开始遍历，如果当前数和上个数相等，就在当前数次数中+1，如果当前数次数大于最大次数，就把最大次数换为当前次数………………

[huanmie_09]

#include<stdio.h>

/*快速排序*/
int quick_sort(int *a, int n, int left, int right) {
	int s, i, j;
	int temp;
	if(left < right) {
		s = a[left];
		i = left;
		j = right + 1;
		while(1) {
			while(i + 1 < n && a[++i] > s);
			while(j - 1 > -1 && a[--j] < s);
			if(i >= j) {
				break;
			}
			temp = a[i];
			a[i] = a[j];
			a[j] = temp;
		} 
		a[left] = a[j];
		a[j] = s;
		quick_sort(a, n, left, j - 1);
		quick_sort(a, n, j + 1, right);
	}
	return 0;
}

/*在有序数组中查找出现最多的元素*/
int find_max_seq(int *a, int n)
{
	int i, elem;
	int count = 1, count1 = 1;
	for(i = 0; i < n-1; ) {
		while(a[i]==a[i+1]) {
			count++;
			i++;
		}
		if(count > count1) {
			count1 = count;
			elem = a[i];
		}
		count = 1;
		i++;
	}
	return elem;
}

int main()
{
	int arr[9] = {2,1,2,2,3,3,3,4,3};
	int i;
	for(i = 0; i < 9; i++) {
		printf("arr[%d]=%d\n", i, arr[i]);
	}
	quick_sort(arr, 9, 0, 8);
	printf("排序后:\n");
	for(i = 0; i < 9; i++) {
		printf("arr[%d]=%d\n", i, arr[i]);
	}
	i = find_max_seq(arr, 9);
	printf("众数为: %d\n", i);
        return 0;
}

[yueliangshumoon]

谢谢大家哈！尤其是5楼的~~~

[yueliangshumoon]

不过，如果一个数组里面不只一个众数呢

[yueliangshumoon]

比如说数组1 2 3 1 2 3 2 3中，2跟3都是众数

[huanmie_09]

[Quote=引用 8 楼 yueliangshumoon 的回复:]
比如说数组1 2 3 1 2 3 2 3中，2跟3都是众数
[/Quote]
最初的设计只有一个众数的情况.
改一下代码就ok了。

#include<stdio.h>

/*快速排序*/
int quick_sort(int *a, int n, int left, int right) {
    int s, i, j;
    int temp;
    if(left < right) {
        s = a[left];
        i = left;
        j = right + 1;
        while(1) {
            while(i + 1 < n && a[++i] > s);
            while(j - 1 > -1 && a[--j] < s);
            if(i >= j) {
                break;
            }
            temp = a[i];
            a[i] = a[j];
            a[j] = temp;
        } 
        a[left] = a[j];
        a[j] = s;
        quick_sort(a, n, left, j - 1);
        quick_sort(a, n, j + 1, right);
    }
    return 0;
}

/*在有序数组中查找出现最多的元素*/
int find_max_seq(int *a, int n, int *p, int *index)
{
    //int i, elem;
    int i;
    int count = 1, count1 = 1;
    *index = 0;
    for(i = 0; i < n-1; ) {
        while(a[i]==a[i+1]) {
            count++;
            i++;
        }
        if(count > count1) {
            count1 = count;
            //elem = a[i];
            *index = 0;
            p[*index] = a[i];
        }
        else if(count == count1) {
	    (*index)++;
            p[*index] = a[i];
	}
        count = 1;
        i++;
    }
    //return elem;
    return 0;
}

int main()
{
    int arr[9] = {2,1,2,2,3,3,3,4,4};
    int p[9];
    int i, index;
    for(i = 0; i < 9; i++) {
        printf("arr[%d]=%d\n", i, arr[i]);
    }
    quick_sort(arr, 9, 0, 8);
    printf("排序后:\n");
    for(i = 0; i < 9; i++) {
        printf("arr[%d]=%d\n", i, arr[i]);
    }
    i = find_max_seq(arr, 9, p, &index);
    printf("众数为: \n");
    for(i = 0; i <= index; i++) {
	printf("%4d", p[i]);
    }
        return 0;
}

[yueliangshumoon]

非常感谢，很耐心喔~~

[yueliangshumoon]

不过，我又发现一个问题。如果所有的数都是众数，像数列1，2，3，4，5，6，那么你在
else if(count == count1) {
(*index)++;
p[*index] = a[i];
}
中直接(*index)++;那么p[0]是显示不出来的

[huanmie_09]

[Quote=引用 11 楼 yueliangshumoon 的回复:]
不过，我又发现一个问题。如果所有的数都是众数，像数列1，2，3，4，5，6，那么你在
else if(count == count1) {
(*index)++;
p[*index] = a[i];
}
中直接(*index)++;那么p[0]是显示不出来的
[/Quote]
再改改：

#include<stdio.h>

/*快速排序*/
int quick_sort(int *a, int n, int left, int right) {
    int s, i, j;
    int temp;
    if(left < right) {
        s = a[left];
        i = left;
        j = right + 1;
        while(1) {
            while(i + 1 < n && a[++i] > s);
            while(j - 1 > -1 && a[--j] < s);
            if(i >= j) {
                break;
            }
            temp = a[i];
            a[i] = a[j];
            a[j] = temp;
        } 
        a[left] = a[j];
        a[j] = s;
        quick_sort(a, n, left, j - 1);
        quick_sort(a, n, j + 1, right);
    }
    return 0;
}

/*在有序数组中查找出现最多的元素*/
int find_max_seq(int *a, int n, int *p, int *index)
{
    //int i, elem;
    int i;
    int count = 1, count1 = 1;
    int flag = 1;    /*数组不存在相同的元素标志*/
    *index = 0;
    
    for(i = 0; i < n-1; ) {
        while(a[i]==a[i+1]) {
            count++;
            i++;
            flag = 0;  /*数组存在相同的元素标志*/
        }
        if(count > count1) {
            count1 = count;
            //elem = a[i];
            *index = 0;
            p[*index] = a[i];
            (*index)++;
        }
        else if(count == count1) {
            p[*index] = a[i];
            (*index)++;
        }
        count = 1;
        i++;
    }
    if(flag) {
        *index = 0;
        for(i = 0; i < n; i++) {
             p[*index] = a[i];
	     (*index)++;
        }
    }
    //return elem;
    return 0;
}

int main()
{
    int arr[9] = {1,3,3,4,4,6,6,8,8};
    int p[9];
    int i, index;
    for(i = 0; i < 9; i++) {
        printf("arr[%d]=%d\n", i, arr[i]);
    }
    quick_sort(arr, 9, 0, 8);
    printf("排序后:\n");
    for(i = 0; i < 9; i++) {
        printf("arr[%d]=%d\n", i, arr[i]);
    }
    i = find_max_seq(arr, 9, p, &index);
    printf("众数为: \n");
    for(i = 0; i < index; i++) {
    printf("%4d", p[i]);
    }
        return 0;
}

[LmaiY]

#include<stdio.h>
#define N 10
int main()
{
int a[N],b[N]={1,1,1,1,1,1,1,1,1,1};
int i,j,k;
char c;
for(i=0;i<N;i++)
{scanf("%d",&a[i]);
for(j=0;j<i;j++)
{if(a[i]==a[j])
b[j]+=1;
}

}
for(j=0;j<N;j++)
{if(b[j]!=1)
break;
}
if(j==N)
printf("No");
else
{for(k=N;k>0;k--)
{for(j=0;j<N;j++)
{if(k<=b[j])
{printf("%d,%d\n",a[j],b[j]);
c='Y';
}
}
if(c=='Y')
break;
}
}
return 0;
}