選擇排序C＃

Question

你們可以解釋/模擬選擇排序算法，我傾向於在交換價值的部分丟失。謝謝！

這裏是代碼：

int[] ars = new int[4] { 5, 3, 10, 6 }; 
int min, tempo; 
for (int i = 0; i < ars.Length -1; i++) 
{ 
    min = i; 
    for(int ii = i + 1; ii < ars.Length; ii++) 
    if (ars[ii] < ars[min]) 
    { 
     min = ii; 
    } 
    tempo = ars[min]; 
    ars[min] = ars[i]; 
    ars[i] = tempo; 
} 

Answer 1

它會遍歷列表，並互換當前項與列表的其餘最低的發現，但只有當它比目前的項目低。

---

首先，您需要在複製該值之前'記住'舊值。

// create copy of the previous value 
tempo = ars[min]; 
// overwrite the old value. 
ars[min] = ars[i]; 
// recall the previous value and assign it to the other in the array 
ars[i] = tempo;