一次C語言實現字元排序出現的問題

作者：柳晛
屬性：原創
發表時間：2007-2-2

計劃寒假期間編寫一套資料加密系統，在翻閱資料時發現一個排序執行個體是這樣做的：

Code
 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為最小。用到這個程式中來，末尾結束符始終比前面輸入的字元小，所以總是會將後面的結束符連同編譯器給字元數組初始化的Null 字元排到前面，而我們輸入的字元排在後面。puts()函數遇到Null 字元就會認為這是結束符，從而停止輸出，達不到我們想要的效果；所以這個程式只能使用小於符號進行升序排列，不能用大於符號進行降序排列。
若此題要改成降序排列，需要檢測字元數組實際接受字元的個數，將比較範圍鎖定在這個數值之中，這樣可以有效避免當前下標與後面多餘的Null 字元相比較。而且比較範圍縮小，減少冗餘計算，提高了程式運行效率。

正確代碼應當是：

Code
 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 }