一次C语言实现字符排序出现的问题

作者：柳晛
属性：原创
发表时间：2007-2-2

计划寒假期间编写一套数据加密系统，在翻阅资料时发现一个排序实例是这样做的：

 1 #include"stdio.h"
 2 #include"string.h"
 3 void main()
 4 {  char a[20],temp;
 5    int i,j;
 6    gets(a);
 7    for(i=0;i<19;i++)
 8      for(j=i+1;j<20;j++)
 9        if(a[i]>a[j])
10        {  temp=a[i];
11           a[i]=a[j];
12           a[j]=temp;
13        }    
14    puts(a);
15 }
16 

这段C语言代码看似正确，但实际上是无法实现的。我们看它第九行代码“if(a[i]>a[j])”是判断数组a[i]与a[j]的大小，如果a[i]大于a[j]则进行交换。在C语言中，字符串尾部总是有一个结束标记，这个结束标记的值为0。ASCII码使用的都是正整数表示字符，所以0为最小。用到这个程序中来，末尾结束符始终比前面输入的字符小，所以总是会将后面的结束符连同编译器给字符数组初始化的空字符排到前面，而我们输入的字符排在后面。puts()函数遇到空字符就会认为这是结束符，从而停止输出，达不到我们想要的效果；所以这个程序只能使用小于号进行升序排列，不能用大于号进行降序排列。
若此题要改成降序排列，需要检测字符数组实际接受字符的个数，将比较范围锁定在这个数值之中，这样可以有效避免当前下标与后面多余的空字符相比较。而且比较范围缩小，减少冗余计算，提高了程序运行效率。

正确代码应当是：

 1 #include"stdio.h"
 2 #include"string.h"
 3 void main()
 4 {  char a[20],temp;
 5    int i,j;
 6    gets(a);
 7    for(i=0;i<strlen(a);i++)
 8      for(j=i+1;j<strlen(a);j++)
 9        if(a[i]>a[j])
10        {  temp=a[i];
11           a[i]=a[j];
12           a[j]=temp;
13        }    
14    puts(a);
15 }