下列给定程序中,函数fun的功能是:读入一个字符串(长度< 20),将该字符串中的所有字符按ASCⅡ码值升序排序后输出。例如,若输入″edcba″,则应输出″abcde″。
请改正程序中的错误,使它能得出正确的结果。
注意:不要改动main函数,不得增行或删行,也不得更改程序的结构!
试题程序:
#include < string.h >
#include < stdio.h >
void fun(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])
{
c=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″,s);
}
【正确答案】(1)for(i=strlen(t)—1;i;i— —)或for(i=strlen(1)—1;i >0;i— —)
(2)if(t[j] >t[j+1])
【答案解析】(1)本题是利用选择法对数组元素进行比较排序。所谓选择法,是依次用当前取得的元素
和其后面的元素进行比较,在第一个元素和其后面的元素顺次比较时,可以借助中间变量来对
两个数进行交换,要保证第一个元素始终存放数组中的最大数,以后依次挑选出次大数,这样最
终的数组就是有序的。strlen函数所求得的字符串长度包括字符串结束符,所以要减1。
(2)这里是一个分析逻辑错误,题中要求按升序排序,所以应改为if(f[j] >t[j+1])。