蹊蹺這個數組排序（Java）的

Question

我有這樣的：

class sorter { 
    static void main(){ 
     int[] a={3,2,1}; int t=0; 
     for(int i=0; i<2; i++){ 
      int small=a[i]; 
      for(int j=i+1; j<3; j++){ 
       if(a[j]<small){ 
        small=a[j]; 
        t=j; 
       } 
      } 
      int tmp =a[i]; 
      a[i]=small; 
      a[t]=tmp; 
     } 
     System.out.println(a[0]); 
     System.out.println(a[1]); 
     System.out.println(a[2]); 
    } 
} 

試圖排序這個數組但是輸出是：

1 
2 
2 

我是真的很感謝，如果有人可以只指出錯誤。

Answer 1

如果您內環未發現任何超過small小，它留下t在最後設置值。由於內循環退出後你都會無條件交換a[i]與a[t]，這會導致錯誤的互換。在進入內循環之前，您可能需要每次通過外循環初始化t至i。

int[] a={3,2,1}; 
for(int i=0; i<2; i++){ 
    int small=a[i]; 
    int t = i; 
    for(int j=i+1; j<3; j++){ 
     if(a[j]<small){ 
      small=a[j]; 
      t=j; 
     } 
    } 
    if (i != t) { 
     int tmp =a[i]; 
     a[i]=small; 
     a[t]=tmp; 
    } 
} 

Answer 2

的問題是，你的T不被複位

public class Sorter { 
public static void main(String []args){ 
    int[] a={1,2,3,4,5,0,9,8,7,6}; 
    int t=0; // points to index of current smallest 
    for(int i=0; i<a.length; i++){ 
     t=i; // Point to current index of not sorted 
     int smallest=a[i]; 
     for(int j=i+1; j<a.length; j++){ 
      if(a[j]<smallest){ 
       smallest=a[j]; 
       t=j; 
      } 
     } 

     int tmp =a[i]; 
     a[i]=smallest; 
     a[t]=tmp; 
    } 
    for (int i =0; i < a.length; i++) { 
     System.out.println(a[i]); 
    } 
}