選擇排序算互換的數量

Question

http://www.cs.pitt.edu/~kirk/cs1501/animations/Sort1.html此applet計數嗎？選擇排序爲5 4 3 2 1，我看到2個互換，但小程序計數4個交流....

Answer 1

我想這是定義的問題。他在每個循環結束時都進行交換，即使他正在交換一個元素。在他的情況下，該交換將是：

• 原件：5 4 3 2 1
• 交換位置1和5：1 4 3 2 5
• 交換POS 2和4：1 2 3 4 5
• 交換POS 3和3：1 2 3 4 5
• 交換POS 4和4：1 2 3 4 5

（沒有交換被最後元件，因爲這將總是在完成正確的地方）

一個簡單的if語句可以用來消除最後兩個互換。