的選擇不正確的排序輸出鏈接上有故障列表

Question

林與我的鏈接列表中選擇排序如下：

public static void selectionSort(LN l) { 
    for (LN r = l; r != null; r = r.next) { 
     LN min = r; 
     for (LN s = r; s != null; s = s.next) 
      if (min.value > s.value) 
       min = s; 
     LN temp = r; 
     r.value = min.value; 
     min.value = temp.value; 
    } 
} 

所以對於輸入：10，4,6,2,1,7,9,8， 5,3 我得到的輸出：1,1,1,1,1,3,3,3,3,3

這裏的排序有什麼問題？

Answer 1

此：

 LN temp = r; 
     r.value = min.value; 
     min.value = temp.value; 

是錯誤的。通過設置temp等於r，實際上是讓它們引用同一個對象;因此修改r.value等同於修改temp.value。所以上述結果並沒有真正修改min.value;它只是設置min.value它已經是。

相反，你應該寫：

 int temp = r.value; 
     r.value = min.value; 
     min.value = temp;