下列给定程序中,函数fun的功能是:读入一个字符串(长度<20),将该字符串中的所有字符按ASCII码值升序排序后输出。例如,若输入"edcba",则应输出"abcde"。 请改正程序中的错误,使它能得出正确的结果。 注意:部分源程序在文件

admin2017-09-23  46

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

相关试题推荐
最新回复(0)