M089

所属年份：2012.3;

下列给定程序中，函数fun的功能是：读入一个字符串(长度＜20)，将该字符串中的所有字符按ASCII码值升序排序后输出。例如，若输入”edcba”，则应输出”abcde”。

请改正程序中的错误，使它能得出正确的结果。
注意：部分源程序在文件MODI1.C中,不要改动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(t)-1; i>0; i--)
(2)if (t[j] > t[j+1])

【解题思路】
(1)本题是利用选择法对数组元素进行比较排序。所谓选择法，是依次用当前取得的元素和其后面的元素进行比较，在第一个元素和其后面的元素顺次比较时，可以借助中间变量来对两个数进行交换，要保证第一个元素始终存放数组中的最大数，以后依次挑选出次大数，这样最终的数组就是有序的。strlen函数所求得的字符串长度包括字符串结束符，所以要减1。

(2)这里是一个分析逻辑错误，题中要求按升序排序，所以应改为if (t[j] > t[j+1])。