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