Shannoncoding （一）信源符号的排序

#include<stdio.h>
int main()
int i=0,j=0,m=0,n=0;
int b[150][150]={{0}};    //该二维数组用来存储信源符号及其出现的次数
char input;
/*输入信源符号并累加其次数*/
while((input=getchar())!='\n')
{
for(i=65;i<=122;i++)
if(input==i)
b[i][i]++;
}
/*两个for循环实现冒泡排序*/
for(i=65;i<=122;i++)
for(j=65;j<=122;j++)
{
/*以下两个for循环均为筛选出每行的唯一一个非零元素*/
for(m=65;m<=122;m++)
if(b[j][m]>0)
break;
for(n=65;n<=122;n++)
if(b[j+1]
>0)
break;
/*以下为冒泡排序*/
if(b[j][m]<b[j+1]
)
{
b[j+1][m]=b[j][m]; b[j][m]=0;
b[j]
=b[j+1]
; b[j+1]
=0;
}
}
/*按照出现次数由大至小输出信源符号*/
for(i=65;i<=122;i++)
for(j=65;j<=122;j++)
if(b[i][j]>0)
printf("%c:%d",j,b[i][j]);
return 0;
}