填空题 给定程序MODI1.C中函数fun的功能是:读入一个字符串(长度<20),将该字符串中的所有字符按ASCII码升序排序后输出。
例如,若输入edcba,则应输出abcde。
请改正程序中的错误,使它能输出正确的结果。
注意:不要改动main函数,不得增行或删行,也不得更改程序的结构!
给定源程序如下。
#include<stdio.h>
#include<string.h>
voidfun(char t[])
{
char c;
int i,j;
/*********found********/
for(i=strlen(t);i;i--)
for(j=0;j<i;j++)
/**********found********/
if(t[j]<t[j+1])
{
a=t[j];
t[j]=t[j+1];
t[j+1]=c;
}
}
main()
{
char s[81];
printf("/nPlease enter a character string:");
gets(s);
printf("/n/nBefore sorting:/n"%s"",s);
fun(s);
printf("/nAfter sorting decendingly:/n"%s"/n",s);
}
【正确答案】
【答案解析】for(i==strlen(t)-1;i;i--)
或for(i=strlen(t)-1;i>0;i--)
=if(t[j]>t[j+1]) [解析] 本题是利用选择法对数组元素进行比较排序。所谓选择法,是依次用当前取得的元素和其后面的元素进行比较,在第一个元素和其后面的元素顺次比较时,可以借助中间变量来对两个数进行交换,要保证第一个元素始终存放数组中的最大数,以后依次挑选出次大数,这样最终的数组就是有序的。strlen函数所求得的字符串长度包括字符串结束符,所以要减1。
这里是一个分析逻辑错误,题中要求按升序排序,所以应改为if(t[j]>t[j+1])。