下列给定程序中,函数fun的功能是:读入一个字符串(长度<20),将该字符串中的所有字符按ASCⅡ码值升序排序后输出。例如,若输入″edcba″,则应输出″abcde″。 请改正程序中的错误,使它能得出正确的结果。 注意:不要改动main函数,不得增行或删

admin2019-04-14  41

问题 下列给定程序中,函数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])。
转载请注明原文地址:https://jikaoti.com/ti/Eqf0FFFM
0

最新回复(0)