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][n]>0)
break;
/*以下为冒泡排序*/
if(b[j][m]<b[j+1][n])
{
b[j+1][m]=b[j][m]; b[j][m]=0;
b[j][n]=b[j+1][n]; b[j+1][n]=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;
}

以上代码实现对输入的一串信源符号按照出现次数的排序，重点在于排序后如何使次数仍与原符号对应，通过引入二维数组b[i][j]，j存储字符，数组值存储次数，得以解决。