泡泡排序字符數組

Question

我寫了下面的代碼來對一個字符串進行泡泡排序。它顯示垃圾值。

main() { 
    int n, j, k; 
    char a[20], temp; 
    // statements to scan the number of items (n) and the string a[n]. 

    for (j = 1; j < n; j++) { 
    for (k = 0; k < n - j; k++) { 
     if (a[k] >= a[k+1]) { 
     temp = a[k]; 
     a[k] = a[k+1]; 
     a[k+1] = a[k]; 
     } 
    } 
    } 
    printf("The sorted items are: %s",a); 
} 

可能是什麼問題？

Answer 1

在一些舊的C編譯器，你不能比較字符。一個簡單的解決方案將是類型轉換。至於你的代碼，

main() 
{ 
int n,j,k; 
char a[20], temp; 
//statements to scan the number of items (n) and the string a[n]. 

for(j=1; j<n; j++) 
{ 
    for(k=0; k<n-j; k++) 
    { 
     if((int)a[k]>=(int)a[k+1]) 
     { 
      temp=a[k]; 
      a[k]=a[k+1]; 
      a[k+1]=temp; 
     } 
    } 
} 
printf("The sorted items are: %s",a); 
} 

請注意，通過類型轉換，您正在比較字符的ASCII值。

Answer 2

你正確地做了一個temp-var來交換這兩個元素，但忘了用它！你想：

a[k+1] = temp;