标题: 求众数C代码 [打印本页]
作者: xiaos    时间: 2015-4-10 17:25
标题: 求众数C代码
  1. #include "stdio.h"

  3. typedef struct
  4. {
  5.     int num;//记录数据
  6.     int cont;//记录该数据出现的次数
  7. }Mode;

  9. void swap(int *a,int *b)
  10. {
  11.     *a=*a^*b;
  12.     *b=*a^*b;
  13.     *a=*a^*b;
  14. }

  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. }

  41. void Mode_swap(Mode *p,Mode *q)
  42. {
  43.     Mode a;
  44.     a=*p;
  45.     *p=*q;
  46.     *q=a;
  47. }

  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. }

  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. }

  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;

  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);

  94.     Mode_Sort(ZS,j);
  95.     printf("\nMode is %d",ZS->num);
  96. }

  98. int main()
  99. {

  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;

  103.     Modes(a,sizeof(a)/4);


  106.     return 0;
  107. }
复制代码









欢迎光临 (http://www.51hei.com/bbs/) Powered by Discuz! X3.1