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