求众数C代码

1. #include "stdio.h"
   
2. 
   
3. typedef struct
   
4. {
   
5.     int num;//记录数据
   
6.     int cont;//记录该数据出现的次数
   
7. }Mode;
   
8. 
   
9. void swap(int *a,int *b)
   
10. {
    
11.     *a=*a^*b;
    
12.     *b=*a^*b;
    
13.     *a=*a^*b;
    
14. }
    
15. 
    
16. void Sort(int *p,int cnt)
    
17. {
    
18.     int i,j,k;
    
19.     for(i=0;i<cnt-1;i++)
    
20.     {
    
21.         k=i;
    
22.         for(j=i+1;j<cnt;j++)
    
23.         {
    
24.             if(*(p+j)>*(p+k))
    
25.                 k=j;
    
26.         }
    
27.         if(k!=i)
    
28.             swap(p+i,p+k);
    
29.     }
    
30. }
    
31. void Out(int *p,int cnt)
    
32. {
    
33.     int i;
    
34.     for(i=0;i<cnt;i++)
    
35.     {
    
36.         printf("%d ",*(p+i));
    
37.     }
    
38.     printf("\n");
    
39. }
    
40. 
    
41. void Mode_swap(Mode *p,Mode *q)
    
42. {
    
43.     Mode a;
    
44.     a=*p;
    
45.     *p=*q;
    
46.     *q=a;
    
47. }
    
48. 
    
49. void Mode_Out(Mode *p,int cnt)
    
50. {
    
51.     int i=0;
    
52.     for(;i<cnt;i++)
    
53.     {
    
54.         printf("%d the frequency of occurrence:%d\n",(p+i)->num,(p+i)->cont);
    
55.     }
    
56. }
    
57. 
    
58. void Mode_Sort(Mode *p,int cnt)
    
59. {
    
60.     int i,j,k;
    
61.     for(i=0;i<cnt-1;i++)
    
62.     {
    
63.         k=i;
    
64.         for(j=i+1;j<cnt;j++)
    
65.         {
    
66.             if((p+j)->cont>(p+k)->cont)
    
67.                 k=j;
    
68.         }
    
69.         if(k!=i)
    
70.             Mode_swap((p+i),(p+k));
    
71.     }
    
72. }
    
73. 
    
74. void Modes(int *p,int cnt)
    
75. {
    
76.     Mode ZS[20];
    
77.     int i,j=1;
    
78.     Sort(p,cnt);
    
79.     for(i=0;i<20;i++)
    
80.         ZS[i].cont=1;
    
81. 
    
82.     ZS[0].num=*p;
    
83.     for(i=1;i<cnt;i++)
    
84.     {
    
85.         if(*(p+i-1)==*(p+i))
    
86.             ZS[j-1].cont++;
    
87.         else
    
88.         {
    
89.             ZS[j++].num=*(p+i);
    
90.         }
    
91.     }
    
92.     Mode_Out(ZS,j);
    
93. 
    
94.     Mode_Sort(ZS,j);
    
95.     printf("\nMode is %d",ZS->num);
    
96. }
    
97. 
    
98. int main()
    
99. {
    
100. 
     
101.     int a[]={1,2,2,5,5,5,5,6,6,9,4,1,2,2,2,2,2,2,2,5,6,3,4,5},*p;
     
102. 
     
103.     Modes(a,sizeof(a)/4);
     
104. 
     
105. 
     
106.     return 0;
     
107. }

复制代码